415-有效回文串

給定一個字符串，判斷其是否為一個回文串。只包含字母和數字，忽略大小寫。

注意事項

你是否考慮過，字符串有可能是空字符串？這是面試過程中，面試官常常會問的問題。
在這個題目中，我們將空字符串判定為有效回文。

樣例

"A man, a plan, a canal: Panama" 是一個回文。
"race a car" 不是一個回文。

挑戰

O(n) 時間復雜度，且不占用額外空間。

標簽

兩根指針 字符串處理 Zenefits 優步 臉書

思路

消除原串中的非字母或數字字符，并將大學字母轉換為小寫字母，之后便是一般的回文串判斷

code

class Solution { public:/** @param s: A string* @return: Whether the string is a valid palindrome*/bool isPalindrome(string s) {// write your code hereint size = s.size();if (size <= 0) {return true;}int cur = 0;for (int i = 0; i < size; i++) {if (s[i] <= 'Z' && s[i] >= 'A') {s[cur] = s[i] - 'A' + 'a';cur++;;}else if (s[i] <= 'z' && s[i] >= 'a' || s[i] <= '9' && s[i] >= '0') {s[cur] = s[i];cur++;}}for (int i = 0; i < cur / 2; i++) {if (s[i] != s[cur - 1 - i]) {return false;}}return true;} };

轉載于:https://www.cnblogs.com/libaoquan/p/7364847.html

總結

以上是生活随笔為你收集整理的lintcode-415-有效回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

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