题目

原题链接：A. Diagonal Walking

题意

给出一个字串，'RU'或'UR'可以变换成'D'，问变换后字串的最短长度。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    int len;
    cin>>len>>s;
    for(int i=0;i<s.length();i++){
        if(s[i]=='U' && s[i+1]=='R' || s[i]=='R' && s[i+1]=='U'){
            i++;
            len--;
        }
    }
    cout<<len;
    return 0;
}