C++でアルファベット順に部分文字列の数を検索します

長さnの文字列があるとします。大文字のみが含まれます。文字がアルファベット順に出現している部分文字列の数を見つける必要があります。サブストリングの最小サイズは2になります。したがって、ストリングが「REFJHLMNBV」のようで、サブストリング数が2の場合、「EF」と「MN」になります。

したがって、これを解決するには、次の手順に従います-

• str [i]+1がstr[i+ 1]と同じかどうかを確認し、同じである場合は、結果を1増やし、アルファベット順以外の次の文字まで文字列を繰り返します。それ以外の場合は続行します。

例

#include<iostream>
using namespace std;
int countSubstr(string main_str) {
   int res = 0;
   int n = main_str.size();
   for (int i = 0; i < n - 1; i++) {
      if (main_str[i] + 1 == main_str[i + 1]) {
         res++;
         while (main_str[i] + 1 == main_str[i + 1]) {
            i++;
         }
      }
   }
   return res;
}
int main() {
   string str = "REFJHLMNBV";
   cout << "Number of substrings: " << countSubstr(str);
}

出力

Number of substrings: 2