京东算法笔试（两个子串）

题目描述：
给定一个字符串s, 请计算输出含有连续两个s作为子串的最短字符串。 注意两个s可能有重叠部分。例如,“ababa"含有两个"aba”.
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),s中每个字符都是小写字母.
输出描述:
输出一个字符串,即含有连续两个s作为子串的最短字符串。

输入
abracadabra
输出
abracadabracadabra

思路：
遍历比较，要想补的少就要重叠部分越多。要想补一个，就必须第一位到倒数第二位和第二位到最后一位相同，补上最后一位就行。往后遍历补两位补三位能不能行。。。直到可以补为止，就是最短的。
最后如果一直到补所有的，就是前面的条件都不满足，只能s+s。

s = raw_input()
z =  ''
for i in reversed(range(1,len(s))):
    if s[0:i] == s[len(s)-i:]:
        z = s+s[i:]
        print(z)
        break
    else:
        pass
if len(z) == 0:#没补上必须重复两次s
    print(s+s)
else:
    pass