로봇 움직임의 감소된 방향 문자열을 찾는 C++ 코드

n개의 문자가 있는 문자열 S가 있다고 가정합니다. 문자는 'R' 또는 'U'입니다. 2D 평면에서 로봇은 오른쪽 또는 위쪽으로 갈 수 있습니다. 'R'이면 오른쪽으로 이동하고 'U'이면 위로 이동합니다. 그러나 문자열이 너무 커서 문자열을 더 작게 만들고 싶습니다. "RU" 또는 "UR"과 같은 쌍은 대각선 이동 "D"로 대체됩니다. 최종 업데이트된 축소된 문자열의 길이를 찾아야 합니다.

따라서 입력이 S ="RUURU"와 같으면 문자열이 "DUD"가 되기 때문에 출력은 5가 됩니다.

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

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