【leetcode】Valid Palindrome
来源:互联网 发布:sql update 编辑:程序博客网 时间:2024/06/05 08:43
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.
空串是回文串。
分析:首尾开始比较,不是字母的跳过,都是字母且相同继续比较,否则就是返回false。
bool alphanumeric (char c) { return (c >= 'a' && c <= 'z' || c >= '0' && c <= '9'); } void tolower(string &s) { for(int i = 0; i < s.size(); ++i) if(s[i] <= 'Z' && s[i] >= 'A') s[i] += 32; } bool isPalindrome(string s) { if(s.size() <= 1) return true; int i = 0; int j = s.size() - 1; tolower(s); while(i <= j) { if(alphanumeric(s[i]) && alphanumeric(s[j]) && s[i] == s[j]) {++i; --j;} else if(!alphanumeric(s[i])) ++i; else if(!alphanumeric(s[j])) --j; else return false; } return true; }
1 0
- [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
- OOAD第一天随笔
- Eclipse更改默认字符集 设置UTF-8
- 关于在 iOS 中支持 DLNA【转】
- ssh nohup 和 &
- 快捷键
- 【leetcode】Valid Palindrome
- leetcode two sum python 实现
- missing artifact com.oracle:ojdbc14:jar:10.2.0.2.0解决办法
- Android笔记(4)
- Memcached全面剖析–3.memcached的删除机制和发展方向
- ActionScript 3.0的TouchEvent——保证为手机提速
- 从入门到精通:学C++必看的十本最经典书籍
- NLP tagger
- 广告定向中的用户分析