125 Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
(大意：給定字符串，只考慮其中的數字和字母字符，判斷該字符串是否為回文串)
For example：
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.

思路：
1. 定義兩個指針，分布指向字符串的首尾
2. 從頭開始，過濾頭部的非字母數字字符
3. 然后從尾部開始，過尾部的非字母數字字符
4. 頭指針小于尾指針的情況下，
1） 如果兩個字母數字字符相同，
2）頭指針后移，并過濾非字母數字字符
5. 如果兩個字母不同，返回false

代碼：

class Solution { public:bool isPalindrome(string s) {if (s.size() == 0 || s.size() == 1) return true;int low = 0, high = s.size() - 1;//從頭開始，過濾頭部的非字母數字字符while (low < s.size() && !isRightChar(s[low])) ++low;//從尾開始，過濾尾部的非字母數字字符while (high >= 0 && !isRightChar(s[high])) --high;while(low < high){if (lowerCase(s[low]) == lowerCase(s[high])){//頭指針后移，并過濾非數字字母字符++low;while (low < s.size() && !isRightChar(s[low])) ++low;//尾指針前移，并過濾非數字字母字符--high;while (high >= 0 && !isRightChar(s[high])) --high;}else return false;}return true;}//判讀是否為數字字母字符bool isRightChar(char c){if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || (c >= '0' && c <= '9')) return true;else return false;}//大寫轉小寫char lowerCase(char c){if (c >= 'A' && c <= 'Z') return tolower(c);return c;} };

轉載于:https://www.cnblogs.com/xiaocai-ios/p/7779765.html

總結

以上是生活随笔為你收集整理的valid Palindrome -- leetcode的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。