問題
文字列が与えられる.文字と文字の距離が最大になるとき、その距離を求めよ。
ただし、文字同士は同じ記号であってはならない。
方針
単純に全探索。
解答
全探索すればとける問題だったけど、落とした。。。
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