同じ「a」と「b」のカウントで更新された文字列を取得するC++コード

長さnが偶数の文字列Sがあるとします。 Sには、「a」と「b」の2種類の文字のみが含まれます。文字列を変更して、その長さのすべてのプレフィックスに同じ量の文字「a」と「b」が含まれるようにします。これを実現するために、次の操作を任意の回数実行できます。文字列内のある位置を選択し、この位置の文字を他の文字に置き換えます。更新された文字列を返します。

したがって、入力がS ="aabbbb"のような場合、出力は "baabab"

ステップ

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

n := size of S
for initialize i := 0, when i < n, update i := i + 2, do:
   if S[i] is same as S[i + 1], then:
      (increase ans by 1)
   S[i] := (if S[i] is same as 'a', then 'b', otherwise 'a')
return S

例

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

#include <bits/stdc++.h>
using namespace std;
string solve(string S){
   int n = S.size(), ans = 0;
   for (int i = 0; i < n; i += 2)
      if (S[i] == S[i + 1]){
         ans++;
         S[i] = S[i] == 'a' ? 'b' : 'a';
      }
   return S;
}
int main(){
   string S = "aabbbb";
   cout << solve(S) << endl;
}

入力

"aabbbb"

出力

baabab