【CF#801 A.】 Vicious Keyboard（字符串查找，水题）

题干：

Tonio has a keyboard with only two letters, "V" and "K".

One day, he has typed out a string s with only these two letters. He really likes it when the string "VK" appears, so he wishes to change at most one letter in the string (or do no changes) to maximize the number of occurrences of that string. Compute the maximum number of times "VK" can appear as a substring (i. e. a letter "K" right after a letter "V") in the resulting string.

Input

The first line will contain a string s consisting only of uppercase English letters "V" and "K" with length not less than 1 and not greater than 100.

Output

Output a single integer, the maximum number of times "VK" can appear as a substring of the given string after changing at most one character.

Examples

Input

VK

Output

Input

VV

Output

Input

Output

Input

VKKKKKKKKKVVVVVVVVVK

Output

Input

KVKV

Output

题目大意：给你一个字符串，改其中一个字母或者不改，然后让你从中找有几个VK。

解题报告：思维题啊，找几组数据测试一下就找出规律来了，就是先去掉VK的（记录下来ans个），然后看有没有VV或者KK，有的话就输出ans+1，没有的话就输出ans

ac代码：

#include<iostream>
#include<cstdio>
#include<cstring>using namespace std;const int N = 100 + 5;
char a[N];
bool bk[N];
int ans = 0, flag = 0;
int main()
{cin>>a;int len = strlen(a);for(int i = 0; i < len; i++) {if(a[i] == 'V' && a[i + 1] == 'K') {ans++;bk[i]=1;bk[i+1]=1;}}for(int i = 0; i < len; i++) {if(bk[i]==0&&bk[i+1]==0&&a[i]==a[i + 1]) flag=1;}if(flag==1) ans++;printf("%d\n", ans);return 0 ;
}

【CF#801 A.】 Vicious Keyboard（字符串查找，水题）相关推荐

[双指针] aw3333. K-优字符串(双指针+水题)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:3333. K-优字符串 2. 题目解析双指针水题. 可发现首尾对应位置均独立,且得分可以任意变换.故仅需统计初始得分 sum,最小操 ...
codeforces 1038a（找最长的前k个字母出现相同次数的字符串）水题
http://codeforces.com/problemset/problem/1038/A(题目链接) You are given a string s of length n, which co ...
AcWing每日一题 3333.K-优字符串（水题）
K-优字符串原题链接 Charles 将一个字符串的优良分数定义为,在 1≤i≤N/2 的范围内,满足 Si≠SN−i+1 的 i 的数量(索引从 1 开始). 例如,字符串 CABABC 的优良分 ...
【CodeForces - 122B 】Lucky Substring （字符串，水题）
题干: Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decima ...
hdu 2629 Identity Card （字符串解析模拟题）
这题是一个字符串模拟水题,给12级学弟学妹们找找自信的,嘿嘿; 题目意思就是要你讲身份证的上的省份和生日解析出来输出就可以了: http://acm.hdu.edu.cn/showproblem.ph ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
hdu 2025:查找最大元素（水题，顺序查找）
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
cmd html 查找汉子字,字符串查找 cmd find命令
字符串查找 cmd find命令 2009-07-05 14:33:02 作者: 当我要查找字符串的时候,第一个想到的命令,并不是我在本文中要讲解的find,而是比它更强悍的命令findstr. 我对 ...
python3 字符串查找效率比较
Python中字符串查找方式有多种,常见的有re.match/search or str.find 用一个例子来说明各种方式的效率如下: from timeit import timeit impor ...
python字符串find函数-python字符串查找函数的用法详解
python字符串查找函数的使用打开Python开发工具IDLE,新建"findstr.py'文件,并写代码如下: s ='/ab/bx,.s' print (s.find('/x')) ...

【CF#801 A.】 Vicious Keyboard（字符串查找，水题）

【CF#801 A.】 Vicious Keyboard（字符串查找，水题）相关推荐

最新文章

热门文章