现在是20XX年,由于G○○gle的全球统治,人们的交流受到限制。 例如,基本上不允许与其他人自由地交换信息。 尤其是那些过去在编程比赛中出名的强者,被认为是危险的。 据说他们已被分开并受到秘密严密监视。
我觉得我就是那些人中的一员。 然而事实上,我已经失去了记忆。 我什至不记得我的名字是什么。 我认为他使用了“i”、“w”和括号, 即使我尝试写这样的东西,也感觉不对。 想起来了,我刚刚记得好像是左右对称的。
問題
给定一个由 'i', 'w', '(', ')' 组成的字符串, 我想用其他字符替换一些字符,以创建一个由 'i'、'w'、'('、')' 组成的水平对称字符串。 我们不允许添加或删除字符;我们只会执行将一个字符更改为另一字符的操作。 编写一个程序,输出至少有多少个字符必须被替换。
这里使用的水平对称的定义如下。
- 以下字符串水平对称。
- 空文字列
- “我”
- “w” 当
- 文字列 x 水平对称时,后面的字符串也水平对称。
- “我” x “我”
- “w” 当 x “w” 当
- "(" x ")"
- ")" x "("
- 只有以上项目是左右对称的。
这里,“我” x “我”是什么? 表示 x 和“i”的串联。 其他事情也是如此。
入力
输入是由 'i', 'w', '(', ')' 组成的字符串。
出力
打印一个整数,表示必须替换的字符数。
制約
- 输入字符串的长度为 10 或更短。
入出力例
入出力例 1
入力例 1:
(iwi)
输入示例 1 的输出示例:
0
在输入示例1中,字符串从一开始就水平对称。
入出力例 2
入力例 2:
ii(((((ww
输入示例 2 的输出示例:
5
在输入示例2中,您可以将其更改为例如ww((i))ww。