使用递归函数来判断字符串是否是回文字符串。回文字符串是指正着读和倒着读都是一样的字符串。
def isEqual(a, b):
return a == b
def isPalindrome(s, i=0):
j = len(s) - 1 - i
if i > j:
return True
if not isEqual(s[i], s[j]):
return False
return isPalindrome(s, i + 1)
s = input("请输入一串字符:")
if isPalindrome(s):
print(s, "是回文字符串")
else:
print(s, "不是回文字符串")
完整代码如下所示:
def isEqual(a, b):
return a == b
def isPalindrome(s, i=0):
j = len(s) - 1 - i
if i > j:
return True
if not isEqual(s[i], s[j]):
return False
return isPalindrome(s, i + 1)
s = input("请输入一串字符:")
if isPalindrome(s):
print(s, "是回文字符串")
else:
print(s, "不是回文字符串")
输入示例:
请输入一串字符:racecar
输出示例:
racecar 是回文字符串