C++でXより大きい数値の部分文字列の数をカウントします

これを行うには、すべてのサブストリングの最初の値をチェックします。0より大きい場合は、stoi（）を使用して整数に変換することにより、そのインデックスからサブストリングの作成を開始します。 substring>Xインクリメントカウントの場合。

例を挙げて理解しましょう。

入力 − str =” 123” X =12

出力 −数値がXより大きい部分文字列の数は− 2

説明 12を超える部分文字列は123と23です。

入力 − str =” 111” X =100

出力 −バイナリ文字列内の偶数の10進値の部分文字列の数は− 1

説明 111だけが100を超えています。

以下のプログラムで使用されているアプローチは次のとおりです

• 文字列strは、数値の文字列としてのみ使用します。

• strの長さをlen=str.length（）

  に格納します

• 関数greater_X（string str、int x）は、文字列とその長さを受け取り、Xより大きい10進数を形成する部分文字列の数を返します。

• FORループを使用して文字列をトラバースします

• インデックスi=0からi

• str [i]！=’0’の場合、それから始まるすべてのサブストリングが有効になります。

• インデックスj=1からi+j

• stoi（）を使用して、部分文字列str.substr（i、j）を10進数に変換します。 Xより大きい場合。インクリメントカウント。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int greater_X(string str, int x){
   int count = 0;
   int len = str.length();
   for (int i = 0; i < len; ++i){
      if(str[i] != '0'){
         for (int j=1; (i + j) <= len; ++j){
            if (stoi(str.substr(i, j)) > x){
               count++;
            }
         }
      }
   }
   return count;
}
int main(){
   string str = "987";
   int x = 100;
   cout<<"Count of number of substrings with numeric value greater than X are: "<<greater_X(str, x);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of number of substrings with numeric value greater than X are: 1