[Leetcode]Valid Palindrome
来源:互联网 发布:暗黑破坏神2 1.14 mac 编辑:程序博客网 时间:2024/05/16 18:47
思路:头尾双指针向中间靠拢
class Solution {public: bool isPalindrome(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function if(s.empty()) return true; for(string::size_type i = 0; i < s.size(); ++i) s[i] = tolower(s[i]); int l = 0, r = s.size() - 1; while(l < r) { while(l < r && !isalnum(s[l])) l++; while(l < r && !isalnum(s[r])) r--; if(s[l] != s[r]) return false; l++, r--; } return true; }};
- [Leetcode] Valid Palindrome
- Leetcode: Valid Palindrome
- leetcode 55: Valid Palindrome
- [LeetCode] Valid Palindrome
- 【leetcode】Valid Palindrome
- LeetCode - Valid Palindrome
- [leetcode]Valid Palindrome
- [LeetCode]Valid Palindrome
- [Leetcode]Valid Palindrome
- LeetCode-Valid Palindrome
- [leetcode] Valid Palindrome
- LeetCode 125: Valid Palindrome
- LeetCode - Valid Palindrome
- leetcode之Valid Palindrome
- LeetCode | Valid Palindrome
- [leetcode]Valid Palindrome
- 【leetcode】Valid Palindrome
- LeetCode题解:Valid Palindrome
- Vladimir Putin has issued a blunt warning against Syrian rebels
- 重定义对象简易总结
- linux几种快速清空文件内容的方法
- 定义有参数的线程实现计算圆面积
- dwr3.0反ajax消息推送
- [Leetcode]Valid Palindrome
- AE 第一章 arcgis engine基础
- dispatch_async 与 dispatch_get_global_queue
- 基于Node.js的Web框架集合
- ContiPerf是一个轻量级的测试工具
- SVN 提交出错:Attempted to lock an already-locked dir
- MINA源码解读(一)
- 【老牌系统——哪些方法可以让电池延长2倍使用率
- AIX-64 CPUJan2013 relink warning