题意是给一个长度为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;
}