SRM595 Div2 250

LittleElephantAndBallsAgain.py

class LittleElephantAndBallsAgain:
    def getNumber(self, S):
        c = S[0]
        longest = 0
        l = 1
        for s in S[1::]:
            if s != c:
                longest = max(longest, l)
                l = 1
                c = s
            else:
                l += 1
        longest = max(longest, l)
        return len(S) - longest