当前位置: 高中信息技术 / 填空题
  • 1. (2021高二上·浙江期中) “回文字符串” 是一种正读和反读都一样的字符串, 比如“level"或者“noon”等就是回文字符串。现在要求把字符串看成一个环,求环中能截取的最长回文字符串,当存在多组长度相同的最长回文字符串时,输出第1次找到的即可。实现该功能的Python程序如下,请回答下列问题:

    1. (1) 若输入“cdcdcdedc",则输出的最长回文字符串是
    2. (2) 完成以下程序填空:

      样例:

      请输入字符串: bcabc

      字符串环中的最长回文字符串是: bcb

      import sys

      def ishw(s): #判断s是否是回文字符串

          if s==

               return True

          else:

             return False

      s = input("请输入字符串: ")

      n = len(s)

      s=s+s

      for i in range(n, 0, -1): # 枚举字符串长度

          for j in

               t=s[j:j+i]

               if ishw(t):

                 print(“字符串环中的最长回文字符串是:”+ t)

                 sys.exit(0) #提前结束程序

微信扫码预览、分享更方便