百练 / 2018计算机学科夏令营上机考试 B:回文子串

百练 / 2018计算机学科夏令营上机考试 B:回文子串

# 百练 / 2018计算机学科夏令营上机考试 B:回文子串
# http://bailian.openjudge.cn/xly2018/B/
# Author:NitrogenousFish
# github:https://github.com/NITROGENousFish/

def main():
    def huiwen_onepos(inputstr,left,right):
        while left>=0 and right<len(inputstr) and inputstr[left] == inputstr[right]:
            left-=1
            right +=1
        return left+1,right-1
    def deal_a_str(inputstr):
        length = len(inputstr)
        llllll = 0
        rrrrrr = 0
        for start in range(length):
            first1,end1 = huiwen_onepos(inputstr,start,start)
            first2,end2 = huiwen_onepos(inputstr,start,start+1)
            if end1-first1>rrrrrr-llllll:
                llllll = first1
                rrrrrr = end1
            if end2-first2>rrrrrr-llllll:
                llllll = first1
                rrrrrr = end2
        print(inputstr[llllll:rrrrrr+1])
    strings = []
    num = int(input())
    for _ in range(num):
        strings.append(input())
    for string in strings:
        deal_a_str(string)

if __name__ == "__main__":
    main()