如果在將所有大寫字符轉換為小寫字符、并移除所有非字母數字字符之后，短語正著讀和反著讀都一樣。則可以認為該短語是一個?回文串?。

字母和數字都屬于字母數字字符。

給你一個字符串?s，如果它是?回文串?，返回?true?；否則，返回?false?。

示例 1：

輸入: s = "A man, a plan, a canal: Panama"
輸出：true
解釋："amanaplanacanalpanama" 是回文串。

代碼：

class Solution {
public:bool isPalindrome(string s) {string aa;for (int i = 0; i < s.size(); i++){if ('a' <= s[i] && s[i] <= 'z'){s[i] = s[i] - 32;  //將所有小寫字母轉換為大寫字母}if (('A' <= s[i] && s[i] <= 'Z') || (s[i] >= '0' && s[i] <= '9')){aa += s[i];    //將所有的字母以及數字保存在新字符串中}}for (int i = 0, j = aa.size() - 1; i < j; ){if (aa[i] == aa[j]){i++, j--;}elsereturn false;}return true;}
};

?驗證：