python回文串

来源:互联网 发布:宿迁市网络问政 编辑:程序博客网 时间:2024/06/06 20:30

python回文串

“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
现编写python脚本使得其实现以下功能:

  • 输入两个字符串A和B,字符串长度小于100且只输入小写字母;
  • 将字符串B插入字符串A中,如果字符串B插入的位置不同就考虑为不一样的情况;
  • 输出在所有的插入情况中,出现回文串的个数;

该脚本如下所示:

def Hui(list):    if list[::-1] == list:        return True    else:        return FalseFirst, Second = [], []First.extend(raw_input("Please input first string : "))Second.extend(raw_input("Please input second string :"))c = 0for i in range(len(First) + 1):    if Hui(First[:i] + Second + First[i:]):        c += 1    else:        passprint c

运行该脚本后的效果图如下所示:

这里写图片描述

这里写图片描述

由上图可以看出,实现了预期的功能。

原创粉丝点击