CodeForces 954A Diagonal Walking


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



全部评论

相关推荐

10-10 01:10
已编辑
深圳大学 测试开发
面了100年面试不知...:六月到九月,四个项目一个实习,是魔丸吗
投了多少份简历才上岸
点赞 评论 收藏
分享
09-17 10:53
四川大学 C++
牛客91242815...:会写标书没有任何卵用,鉴定为横向垃圾导师的受害者
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务