Pythonで有効な回文

文字列が「男、計画、運河：パナマ」のようなものであるとすると、これらのルールを考慮すると、「アマナプラナカナルパナマ」になります。これは回文です。

これを解決するには、次の手順に従います-

• define 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