ロボットの動きの減少した方向の文字列を見つけるためのC++コード

n文字の文字列Sがあるとします。文字は「R」または「U」のいずれかです。 2D平面では、ロボットは右または上に移動できます。 「R」の場合は右に移動し、「U」の場合は上に移動します。ただし、文字列が大きすぎるため、文字列を小さくします。 「RU」や「UR」のようなペアは、斜め移動「D」として置き換えられます。最終的に更新された縮小文字列の長さを見つける必要があります。

したがって、入力がS ="RUURU"の場合、文字列は "DUD"

ステップ

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

ans := 0
n := size of S
for initialize i := 0, when i < n, update (increase i by 1), do:
   if S[i] is not equal to S[i + 1], then:
      (increase i by 1)
   (increase ans by 1)
return ans

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(string S){
   int ans = 0;
   int n = S.size();
   for (int i = 0; i < n; ++i){
      if (S[i] != S[i + 1])
         i++;
      ans++;
   }
   return ans;
}
int main(){
   string S = "RUURU";
   cout << solve(S) << endl;
}

入力

"RUURU"

出力

3