题意是给一个长度为n的字符串,然后要缩短这个字符串,字符串中UR或者RU的长度可以缩为1,求最短长度。
AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
int n;
char str[105];
scanf("%d",&n);
scanf("%s",str);
int sum = 0;
for(int i=0;i<n;i++){
if(str[i] != str[i+1]){
i++;
}
sum++;
}
printf("%d\n",sum);
return 0;
}