題目描述：

給定一個字串，找出其中最長重複字串，以元組形式返回結果。例如，給定“aaaabb”，最長重複子串為“aaaa”，返回結果為('a',4)。

解題思路：

將字串中每個字元向後的重複次數列出，其中的最大值即為最長重複串的長度，對應的字元即為重複字元。例如：

a a a a b b

4 3 2 1 2 1

最大值為4，對應的字元為"a"

程式碼實現：

def longest_repetition(chars):
    if len(chars) == 0 or len(chars) == 1:
        return (chars,len(chars))
    result = [1]*len(chars)
    for left in xrange(len(chars)-1):
        for right in xrange(left+1, len(chars)):
            if chars[left] == chars[right]:
                result[left] += 1  
            else:
                break
    return (chars[result.index(max(result))], max(result))

# 測試用例
print longest_repetition("aaaabb")
print longest_repetition("cbdeuuu900")
print longest_repetition("")
print longest_repetition('ba')
print longest_repetition("bbbaaabaaaa")
print longest_repetition("abbbbb")
print longest_repetition("aabb")
print longest_repetition("a")