← 返回题目列表

Codeforces · 1431/B

B. 波利卡普和神的语言

中文机器翻译题面 查看原题

波利卡普刚刚写完关于精灵语言的讲座。本周的语言是“VwV”(发音为“uwu”)。这种语言的书写系统仅由两个小写拉丁字母组成:“v”和“w”。

不幸的是,波利卡普所有的讲座都是用草书写的,没有任何空格,所以笔记看起来像是一连串无休无止的曲线。确切地说,波利卡普在他的笔记中无法区分“w”和“vv”,因为它们都由相同的两条曲线组成。

幸运的是,他的兄弟 Monocarp 有更好的书写习惯,所以 Polycarp 设法记下他的笔记,现在想让自己的笔记更具可读性。为此,他可以遵循 Monocarp 的注释,并在自己注释中的某些字母下划线,这样就不会再出现歧义。如果他在“v”下划线,那么它就不会被误认为是某些“w”的一部分,如果他在“w”下划线,那么它就不会被误认为是两个相邻的字母“v”。

波利卡普应该在下划线中最少输入多少个字母才能使他的笔记明确?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行包含一个 VwV 语言的非空字符串,该字符串仅由小写拉丁字母“v”和“w”组成。字符串长度不超过$$$100$$$。

输出

对于每个测试用例,打印一个整数:Polycarp 应该下划线的最小字母数,以便他的笔记中不会出现歧义。

示例

输入 #1

5
vv
v
w
vwv
vwvvwv

输出 #1

1
0
1
1
3

注意

在第一个测试用例中,在两个字母“v”中的任何一个下划线就足够了。

在第二个测试用例中,字母“v”本身已经没有歧义,因此您不必在任何内容下划线。

在第三个测试用例中,您必须在“w”下划线,这样就不会与两个字母“v”混淆。

在第四个测试用例中,您可以在“w”下划线以避免所有歧义。

在第五个测试用例中,您可以在两个字母“w”以及它们之间的两个字母“v”中的任何一个下划线。