801a专题

codeforces 801A Vicious Keyboard

题目链接:http://codeforces.com/contest/801/problem/A 题意:给你一个由字符V和K组成的字符串,问你最多改变一个字符,求字符串中最多出现多少个"VK"; 分析:我是直接扫一遍求出字符串目前有多少"VK",并把它们变成其他字符,例如"00",然后再扫一遍找有没有两个连续的V或者K,有的话输出+1; AC代码: 1 #include<bits/st