博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[CodeForce 801A] Vicious Keyboard
阅读量:6608 次
发布时间:2019-06-24

本文共 804 字,大约阅读时间需要 2 分钟。

题目链接:

思路:题目中字符串的长度最长100个字符,所以,可以考虑用暴力,先遍历一遍匹配“VK”的,并把符合条件的标记成其他的字符(如'$'),然后再遍历一遍,只要找到符合"VV"或者"KK"的,就把答案加1,然后跳出循环,然后输出答案即可。

AC代码:

#include
#include
using namespace std;int main() { char arr[102]; int cnt; while (scanf("%s", arr) != EOF) { cnt = 0; for (int i = 1; i < strlen(arr); i++) { if (arr[i - 1] == 'V' && arr[i] == 'K') { cnt++; arr[i - 1] = arr[i] = '$'; } } for (int i = 0; i < strlen(arr) - 1; i++) { if (arr[i] == arr[i + 1] && (arr[i] == 'V' || arr[i] == 'K')) { cnt++; break; } } printf("%d\n", cnt); memset(arr, 0, strlen(arr)); } return 0;}

转载于:https://www.cnblogs.com/youpeng/p/10643287.html

你可能感兴趣的文章
请问JDBC中IN语句怎么构建
查看>>
2015第52周六
查看>>
UIScrollView设置了contentSize后还是没办法滚动?
查看>>
POJ 1205 Water Treatment Plants(递推)
查看>>
国内外DNS服务器地址列表
查看>>
买电脑之受骗经历--与诸位共享,愿诸位多一个心眼
查看>>
Lind.DDD.Authorization用户授权介绍
查看>>
counting objects in class
查看>>
上海Uber优步司机奖励政策(2月1日~2月7日)
查看>>
第二章 JVM内存分配
查看>>
Codeforces Round #272 (Div. 2)
查看>>
ThinkPHP3.2.3 自定义标签库的使用
查看>>
Activiti 5.17 实体对象与类和数据库表的映射
查看>>
【转】SVN服务器端安装、配置与管理--不错
查看>>
Fragment中的setUserVisibleHint()方法调用
查看>>
获取、增加、修改、删除sqlserver字段描述及快速查看表字段与描述
查看>>
转FTP协议详解
查看>>
js继承实例
查看>>
ABP源码分析三十八: ABP.Web.Api.OData
查看>>
[PHP] 看博客学习观察者模式
查看>>