C++の文字列の右側にある大きい要素の数

文字列を指定すると、各文字の右側にある大きな要素の数を数える必要があります。例を見てみましょう。

入力

string = "abc"

出力

2 1 0

右側にあるよりも大きな要素が2つあります。

右側にbよりも大きい要素が1つあります。

右側にcよりも大きい要素が0個あります。

アルゴリズム

• 文字列を初期化します。

• 配列を初期化して、カウントを追跡します。

• 文字列を反復処理するために2つのループを記述します。

  • 一度に1文字ずつ取り、それ以降のすべての文字と比較します。

  • 現在の要素が次の要素よりも小さい場合は、カウント配列の対応する文字数をインクリメントします。

• すべての文字の数を出力します。

実装

以下は、C++での上記のアルゴリズムの実装です

Implementation
Following is the implementation of the above algorithm in C++
#include <bits/stdc++.h>
using namespace std;
void countCharNextLargerElementsCount(string str) {
   int len = str.length(), count[len];
   for (int i = 0; i < len; i++) {
      count[i] = 0;
   }
   for (int i = 0; i < len; i++) {
      for (int j = i + 1; j < len; j++) {
         if (str[i] < str[j]) {
            count[i]++;
         }
      }
   }
   for (int i = 0; i < len; i++) {
      cout << count[i] << " ";
   }
   cout << endl;
}
int main() {
   string str = "abcdefgh";
   countCharNextLargerElementsCount(str);
   return 0;
}
 
 
 
出力
 
 
 

 上記のコードを実行すると、次の結果が得られます。
 
7 6 5 4 3 2 1 0