LeetCode125. 驗證迴文串
//125. 驗證迴文串
class Solution {
public:
bool isPalindrome(string s) {
string ns;
for (auto x : s) {
if ('A' <= x && x <= 'Z')ns += (char)(x - 'A' + 'a');
else if ('a' <= x && x <= 'z') ns += x;
else if ('0' <= x && x <= '9') ns += x;
}
for (int i = 0; i * 2 < ns.size(); i++)
if (ns[i] != ns[ns.size() - 1 - i]) return false;
return true;
}
};
相關文章
- 每日一練(40):驗證迴文串
- 【每日一題】125. 驗證迴文串每日一題
- 常用演算法之驗證迴文串演算法
- Leetcode 344:驗證迴文串(最詳細解決方案!!!)LeetCode
- leedcode-最長迴文串
- LeetCode - 409 - 最長迴文串LeetCode
- 省錢構建迴文串
- 1203- 最長迴文串
- java 最長迴文子串Java
- 5. 最長迴文子串
- LeetCode 5.最長迴文子串LeetCode
- 最長迴文子串 -- 三種解答
- leetcode第九題Palindrome Number 驗證迴文數字LeetCode
- python中快速驗證輸入的是否為迴文Python
- 演算法-兩最長迴文子串演算法
- LeetCode-5. 最長迴文子串(Manacher)LeetCode
- Leetcode[字串] 5. 最長迴文子串LeetCode字串
- 每日一算--最長迴文子串
- 判斷迴文串 字串/數字相互轉換字串
- [動態規劃] 六、最長迴文子串動態規劃
- 演算法之字串——最長迴文子串演算法字串
- Leetcode:1616. 分割兩個字串得到迴文串LeetCode字串
- 最長迴文子串你學會了嗎?
- LeetCode題集-5 - 最長迴文子串(一)LeetCode
- 程式碼隨想錄day46 || 647 迴文子串, 516 最長迴文子序列
- Leetcode5: Longest Palindromic Substring(最長迴文子串)LeetCode
- 每日一道 LeetCode (48):最長迴文子串LeetCode
- Amazon面試題:尋找最長迴文子串面試題
- 淺談最長迴文子串求法——字串雜湊字串
- SYZOJ - 補充構造迴文串(動態規劃)動態規劃
- 迴文串問題(動態規劃DP C++)動態規劃C++
- 第五章 字串專題 ---------------- 5.10 題解:神奇的迴文串字串
- 從0打卡leetcode之day 6--最長迴文串LeetCode
- 每天一道演算法題:最長迴文子串演算法
- 杭電OJ2029迴文串——Palindromes _easy version(C語言解析)C語言
- SDOI2018 反迴文串(莫比烏斯反演+Pollard-Rho)
- LeetCode題集-5 - 最長迴文子串之馬拉車(二)LeetCode
- 程式碼隨想錄演算法訓練營 | 647. 迴文子串,516.最長迴文子序列演算法