文字列をチェックするC++コードが多様であるかどうか

n個の小文字を含む文字列Sがあるとします。文字列が英語のアルファベットの連続した文字を持ち、各文字が1回だけ出現する場合、その文字列は多様性と呼ばれます。 （文字「a」と「z」は隣接していません）。多様性があるかどうかを確認する必要があります。

したがって、入力がS ="fced"のような場合、出力はTrueになります。

ステップ

これを解決するには、次の手順に従います-

sort the array S
flag := 1
for initialize i := 1, when i < size of S and flag is non-zero,
update (increase i by 1), do:
   if S[i] - S[i - 1] is not equal to 1, then:
      flag := 0
return (if flag is non-zero, then true, otherwise false)

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
bool solve(string S){
   sort(S.begin(), S.end());
   int flag = 1;
   for (int i = 1; i < S.size() && flag; i++)
      if (S[i] - S[i - 1] != 1)
         flag = 0;
   return flag ? true : false;
}
int main(){
   string S = "fced";
   cout << solve(S) << endl;
}

入力

"fced"

出力

1