C++の数値にk個のブレークポイントを設定した後の最大セグメント値

この問題では、大きな数を示す文字列が与えられ、整数のkroarはブレークポイントの数を示します。私たちのタスクは、数値にL個のブレークポイントを設定した後に最大セグメント値を見つけるプログラムを作成することです。

ここでは、文字列で指定された数にk個のブレークポイントを設定した後に生成できる最大数を見つける必要があります。

問題を理解するために例を見てみましょう

入力 −文字列=“ 45972”、k =3

出力 − 97

説明 −

All possible number is:
45    9    7    2
4    59    7    2
4    5    97    2
4    5    9    72
From all 97 is the largest number.

この問題を解決するために、スライディングウィンドウを使用します。ここで、ウィンドウサイズは（文字列の長さ-k）に等しくなります。つまり、このサイズの最大数になります。スライディングウィンドウ手法を使用して、指定されたサイズのすべての可能な数から最大数を確認します。

例

K個のブレークポイントを数値に入れた後に最大セグメント値を見つけるプログラム-

#include <bits/stdc++.h>
using namespace std;
int findMaxSegmentWithKbreaks(string &s, int k) {
   int window = s.length() - k;
   int MaxNumber = 0;
   for (int i=0; i<window; i++)
   MaxNumber = MaxNumber * 10 + (s[i] - '0');
   int slWindow = pow(10, window-1);
   int value = MaxNumber;
   for (int i = 1; i <= (s.length() - window); i++) {
      value = value - (s[i-1]- '0')*slWindow;
      value = value*10 + (s[i+window-1]- '0');
      MaxNumber = max(MaxNumber, value);
   }
   return MaxNumber;
}
int main() {
   string s = "45972";
   int k = 3;
   cout<<"Maximum segment value after putting "<<k<<" break points in a number = "<<findMaxSegmentWithKbreaks(s, k);
   return 0;
}

出力

Maximum segment value after putting 3 breakpoints in a number = 97