← 返回题目列表

AtCoder · utpc2011_2

B. (毛利部落)

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

现在是20XX年,由于G○○gle的全球统治,人们的交流受到限制。 例如,基本上不允许与其他人自由地交换信息。 尤其是那些过去在编程比赛中出名的强者,被认为是危险的。 据说他们已被分开并受到秘密严密监视。

我觉得我就是那些人中的一员。 然而事实上,我已经失去了记忆。 我什至不记得我的名字是什么。 我认为他使用了“i”、“w”和括号, 即使我尝试写这样的东西,也感觉不对。 想起来了,我刚刚记得好像是左右对称的。

問題

给定一个由 'i', 'w', '(', ')' 组成的字符串, 我想用其他字符替换一些字符,以创建一个由 'i'、'w'、'('、')' 组成的水平对称字符串。 我们不允许添加或删除字符;我们只会执行将一个字符更改为另一字符的操作。 编写一个程序,输出至少有多少个字符必须被替换。

这里使用的水平对称的定义如下。

  1. 以下字符串水平对称。
  • 空文字列
  • “我”
  • “w” 当
  1. 文字列 x 水平对称时,后面的字符串也水平对称。
  • “我” x “我”
  • “w” 当 x “w” 当
  • "(" x ")"
  • ")" x "("
  1. 只有以上项目是左右对称的。

这里,“我” x “我”是什么? 表示 x 和“i”的串联。 其他事情也是如此。

入力

输入是由 'i', 'w', '(', ')' 组成的字符串。

出力

打印一个整数,表示必须替换的字符数。

制約

  • 输入字符串的长度为 10 或更短。

入出力例

入出力例 1

入力例 1:

(iwi)

输入示例 1 的输出示例:

0

在输入示例1中,字符串从一开始就水平对称。

入出力例 2

入力例 2:

ii(((((ww

输入示例 2 的输出示例:

5

在输入示例2中,您可以将其更改为例如ww((i))ww。