【python京东】回文

2019-08-21  本文已影响0人  阿牛02

题目:京京和东东是好朋友。东东很喜欢回文。回文是指从前往后读和从后往前读是一样的词语。京京准备给东东一个惊喜,先取定一个字符串s,然后在后面附上0个或者更多个字母形成回文,京京希望这个回文越短越好。请帮助京京计算他能够得到的最短的回文长度。

输入描述:

输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50)

输出描述:

输出一个整数,表示牛牛能够得到的最短的回文长度。

输入

abab

输出

5

code:

def function(s):

    s.reverse()

    for i in range(len(s) - 1, -1, -1):

        if s[i] == s[0]:

            left = 0

            right = i

            while left < right:

                if s[left] == s[right]:

                    left += 1

                    right -= 1

                    continue

                else:

                    break

            return len(s) + (len(s) - i -1)

if __name__ == "__main__":

    sList = list('abab')

    print(function(sList))

上一篇 下一篇

猜你喜欢

热点阅读