CODE FESTIVAL 2017 qual C: C - Inserting ‘x’

solution

両側から見ていって、両側同じならそれでよし、片側にのみxがあれば追加、xがないのに異なれば失敗。$O(N)$。

implementation

#!/usr/bin/env python3
s = input()
l = 0
r = len(s) - 1
cnt = 0
while l < r:
    if s[l] == s[r]:
        l += 1
        r -= 1
    elif s[l] == 'x':
        cnt += 1
        l += 1
    elif s[r] == 'x':
        cnt += 1
        r -= 1
    else:
        cnt = -1
        break
print(cnt)