問題

文字列が与えられる.文字と文字の距離が最大になるとき、その距離を求めよ。

ただし、文字同士は同じ記号であってはならない。

方針

単純に全探索。

解答

全探索すればとける問題だったけど、落とした。。。

Challenge も 2 度失敗してびりっけつになったよ。最悪だ。

class BearPair:
    def bigDistance(self, s):
        L = len(s)

        ans = -1
        for i in range(L):
            for j in range(L):
                if s[i] != s[j]:
                    ans = max(ans, j - i)
        return ans