Problem1585--小志的英文

1585: 小志的英文

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

存在几个KU

Sample Input Copy

KUKK

Sample Output Copy

2

Source/Category

admin