題目敘述

題目難度: Easy
題目敘述: 題目給定字串 s，當你把字串中的大寫字母轉換成小寫字母，並且把所有非字母或數字類的符號去除，如果從頭讀到尾跟從尾讀到頭都是一樣的字串，那就是一個有效的 回文(Palindrome) ，若回文有效就返回 true，反之則 false，s 僅包含ASCII當中可印出的符號。

解法

一開始的想法

先將題目字串 s 中的大寫字母轉為小寫，並且將其餘符號去除
這部分可以宣告一個新的空字串，並且分別處理數字、大寫字母以及小寫字母
接著就是判斷回文，可透過迴圈同時檢查字串的頭跟尾是否一樣，若有發現不一致則回傳false，反之則True
頭尾pointer僅需scan到字串的中間即可

我的解法

class Solution {
public:
    bool isPalindrome(string s) {
        bool isPalindrome = false;
        string tempStr="";
        if(s.size()==1) return true;
        for(char c:s){
            if(c >= 48 && c<=57){
                tempStr+=c;
            }
            else if(c>= 65 && c<=90){
                tempStr+=c+32;
            }
            else if(c>=97 && c<=122){
                tempStr+=c;
                
            }
        }
        if(tempStr == "" ) return true;
        int length=0;
        if (tempStr.size() %2 != 0){
            length = ((int)tempStr.size()/2)+1;
        }
        else{
            length = ((int)tempStr.size()/2);
        }
        for(int i=0; i<length;i++){
            if (tempStr[i]!=tempStr[tempStr.size()-i-1]){
                return false;
            }
            else{
                isPalindrome = true;
            }
        }
        return isPalindrome;
    }
};