新胖子公式python
时间: 2024-09-24 11:10:19 浏览: 50
新“胖子”公式是一种Python编程中用于检查字符串是否为回文的简单算法,也称为"奇偶校验法"。回文是指正读反读都一样的词语或数字序列,如 "level"、"madam" 等。新胖子公式的主要步骤是:
1. 将字符串转换为小写并移除所有非字母字符,这样可以忽略大小写和空格的影响。
2. 检查处理后的字符串长度,如果为奇数,取中间的字符(如果字符串长度为奇数),否则不需要。
3. 分别比较字符串的第一个字符和最后一个字符,第二个字符和倒数第二个字符,以此类推,直到比较完整个字符串。
以下是简单的Python代码实现新胖子公式:
```python
def is_palindrome(s):
s = ''.join(filter(str.isalnum, s)).lower() # 移除非字母和数字,并转为小写
if len(s) <= 1: # 如果字符串长度小于等于1,视为回文
return True
else:
return s[0] == s[-1] and is_palindrome(s[1:-1]) # 递归检查首尾字符
# 测试示例
print(is_palindrome("A man a plan a canal Panama")) # 输出:True
```
阅读全文