专栏首页Zaqdt_ACMCodeForces 954A Diagonal Walking

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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Hello 2019 C. Yuhao and a Parenthesis(思维)

    题目链接:http://codeforces.com/contest/1097/problem/C

    Ch_Zaqdt
  • NYOJ 311 完全背包(恰好装满)

    就直接上代码吧,至于判断恰好装满问题可以看下这篇博客传送门(Piggy-Bank)

    Ch_Zaqdt
  • POJ 3624 Charm Bracelet(01背包模板题)

    Ch_Zaqdt
  • 【Python入门】Python字符串的45个方法详解

    Python中字符串对象提供了很多方法来操作字符串,功能相当丰富。必须进行全面的了解与学习,后面的代码处理才能更得心应手,编程水平走向新台阶的坚实基础。目前一共...

    黄博的机器学习圈子
  • 《自然语言处理实战入门》 第3课:NLP前置技术----正则表达式

    一个正则表达式(或RE)指定了一集与之匹配的字符串;模块内的函数可以让你检查某个字符串是否跟给定的正则表达式匹配(或者一个正则表达式是否匹配到一个字符串,这两种...

    流川疯
  • 得分

    给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0.

    Vincent-yuan
  • 单链表的基本操作

    实现单链表的增加删除定位等功能。(编译执行环境vc6.0,因为目标院校上机考是用这个版本的)

    用户2417870
  • 聊聊字符串拼接的哪一些事儿

    ​ 字符串对我编程人员来说是字符串时每天见面的常客,你不认识不熟悉他都不得行,字符串的拼接更是家常便饭,那么在实际开发过程中实现字符串的拼接有哪一...

    小小许
  • 构建短字符串

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 语法基础(三十五)-String与StringBuider

    字符串一旦创建就不可修改大小,每次使用System.String类中的方法之一时,都要在内存中创建一个新的字符串对象,这就需要为该新对象分配新的空间。在需要对字...

    雷潮

扫码关注云+社区

领取腾讯云代金券