RepeatKiller.py

RepeatKiller.py

# -*- coding: utf-8 -*-
# Author: SKo00o


def kill(str):
    p = 'X'
    o = []
    f = False
    for x in str:
        if x != p:
            if f:
                f = False
            o += x
        else:
            if not f:
                o = o[:-1]
            f = True
        p = x
    r = ''.join(o)
    return r


def rkill(str):
    f = True
    while f:
        nstr = kill(str)
        if nstr == str:
            return nstr
        str = nstr


def mkstr(str, idx):
    if idx < 0 or idx > len(str):
        return str
    return str[:idx] + str[idx] + str[idx:]


def getidx(str):
    idx = []
    for i in range(len(str)):
        if i == 0:
            idx.append(i)
        elif str[i] != str[i - 1]:
            idx.append(i)
    return idx


if __name__ == '__main__':
    T = int(raw_input())
    for _ in range(T):
        k = raw_input()
        r = -1
        for i in getidx(k):
            s = mkstr(k, i)
            e = rkill(s)
            d = len(s) - len(e)
            if d > r:
                r = d
        print r