東京大学プログラミングコンテスト2011: B. (iwi)

,

solution

左から$i$番目と右から$i$番目を比較して不一致を数える。$O(N)$。

implementation

#!/usr/bin/env python3
flip = { 'i': 'i', 'w': 'w', '(': ')', ')': '(' }
s = input()
result = 0
for i in range((len(s) + 1) // 2):
    result += (flip[s[i]] != s[len(s) - i - 1])
print(result)