问题1585--小志的英文

1585: 小志的英文

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小志今天在马路上看到一串英文字母组成的一段话,当时小志觉得这段英文很有意思于是他就写下了这一段英文,回到家小志拿出这段英文,他发现这段英文由字母K和U组成,修改其中一个字母会使这段英文中多出一个KU组合(这个更改的机会可以用,也可以不用,只有一次更改的机会)。这下小志犯难了,他不知道如何操作才能使得这段英文的KU组合最多,那么他就请他的好友你来帮忙。那么问题来了,请你计算最多能使这个字符串内出现多少次 KU(只有当 K和 U正好相邻时,我们认为出现了 KU。)

输入

输入一串字符串s(0<s<=225)有可能是多组。

输出

存在几个KU

样例输入 Copy

KUKK

样例输出 Copy

2

来源/分类