数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时装研究
法律研究Python 有效回文
假设我们有一个带有字母数字和符号的字符串。也有小写字母和大写字母。我们必须检查仅考虑小写字母（大写字母将转换为小写），是否忽略其他符号（如逗号、空格），该字符串是否形成回文。
假设字符串类似于“A Man, a Plan, a Canal: Panama”，则通过考虑这些规则，它将变为“amanaplanacanalpanama”。这是一个回文。
要解决这个问题，请按照下列步骤操作 –
- 定义 x = “”
- 读取 str 中的每个字符 c –
- 如果 c 是小写字母或数字，则将 c 追加到 x 中
- 否则，c 是一个大写字母，然后只需将其转换为小写，并在 x 后追加
- 如果 x 是回文，则返回 True，否则返回 False
示例
让我们看看实现效果，以便更好地理解
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
x = ""
diff = ord('a') - ord('A')
for i in s:
if ord(i)>=ord('a') and ord(i)<=ord('z') or ord(i)>=ord("0") and ord(i)<=ord("9"):
x+=i
elif ord(i)>=ord('A') and ord(i)<=ord('Z'):
i = chr(diff+ord(i))
x+=i
#print(s)
#print(x)
return x == x[::-1]
ob1 = Solution()
print(ob1.isPalindrome("A Man, a Plan, a Canal: Panama"))输入
s = "A Man, a Plan, a Canal: Panama"
输出
true
更新于： 28-Apr-2020
827 浏览量
广告