leetcode-125. 回文列ブラシノートの検証(c++)

5636 ワード

前に書く
  • 文字列内蔵関数
  • 常用ロジック、知識の増加、
  • テーマの詳細
           ,         ,    [     ]   ,          。
    
      :   ,    [    ]          。
    
       1:
    
      : "A man, a plan, a canal: Panama"
      : true
       2:
    
      : "race a car"
      : false
    

    acコード
    class Solution
    {
    public:
        bool isPalindrome(string s)
        {
            string tp;
            for(char c : s)
            {
                if(islower(c) || isdigit(c))
                    tp += c;
                else if(isupper(c))
                    tp += tolower(c);
                    // tp += (c+32);
            }
            int left = 0, right = tp.size()-1;
            while(left <= right)
            {
                if(tp[left] != tp[right])
                    return false;
                left++;
                right--;
            }
            return true;
        }
    };
    
  • string内蔵関数
  • islower(char c)        
    isuppper(char c)        
    isdigit(char c)      
    isalpha(char c)      
    isalnum(char c)          
    toupper(char c)      
    tolower(char c)      
    isalnum(char c)             ,            a~z||A~Z||0~9
    
  • 参考記事
  • LeetCode 125. 検証回文列Valid Palindrome