Valid Palindrome leetcode
来源:互联网 发布:豆浆机上的单片机 编辑:程序博客网 时间:2024/06/10 15:07
Valid Palindrome
本题比较简单,用两个指针从两头开始遍历即可
AC代码:
class Solution {public: bool isletter(char n){ if((n>='a'&&n<='z')||(n>='A'&&n<='Z')) return true; return false; } bool isPalindrome(string s) { int i=0,j=s.size()-1; while(i<j){ if(!isletter(s[i])&&!(s[i]>='0'&&s[i]<='9')) {i++;continue;} if(!isletter(s[j])&&!(s[j]>='0'&&s[j]<='9')) {j--;continue;} if(s[i]!=s[j]&&!(isletter(s[i])&&isletter(s[j])&&abs(s[i]-s[j])==abs('A'-'a'))) return false; else {i++;j--;} } 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
- matlab中数据类型及占用内存大小
- 就算失业,这些工作也不想去!
- qDebug("record:" record) and qDebug() << "record:" << record;
- It's All In The Mind
- Windows环境下React Native环境配置详解!!!
- Valid Palindrome leetcode
- FPGA配置flash
- 静态库和动态库的区别
- 字节对齐 #pragma pack(n)
- web项目发布相关
- LintCode(容易)55.比较字符串
- aba
- caffe手写数字mnist训练测试使用教程
- 位运算