79_leetcode_Valid Palindrome
来源:互联网 发布:淘宝网足球价格 编辑:程序博客网 时间:2024/06/14 10:46
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.
Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.
For the purpose of this problem, we define empty string as valid palindrome.
1:注意特殊情况;2:设置start和end两个指针,分别从前到后和从后到前遍历字符串;当遇到字母和数字的时候分别停止;比较所指向内容;如果不符合条件直接返回false2:如果两个指针能相遇,返回true;
bool isPalindrome(string s) { if(s.empty()) { return true; } int size = (int)s.size(); int start = 0; int end = size - 1; while(start < end) { while(start < end && !((s[start] >= '0' && s[start] <= '9') || (s[start] >= 'a' && s[start] <= 'z') ||(s[start] >= 'A' && s[start] <= 'Z'))) { start++; } while(start < end && !((s[end] >= '0' && s[end] <= '9') || (s[end] >= 'a' && s[end] <= 'z') ||(s[end] >= 'A' && s[end] <= 'Z'))) { end--; } if(s[start] == s[end] || s[start] - 'a' == s[end] - 'A' || s[start] - 'A' == s[end] - 'a') { start++; end--; } else { return false; } } return true; }
0 0
- 79_leetcode_Valid Palindrome
- 10_leetcode_Valid Parentheses
- 131_leetcode_Valid Sudoku
- 150_leetcode_Valid Number
- palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Chome 插件 红杏
- DATA SNAP REST 服务 HTML页面乱码问题 .
- 多态继承
- 深析静态链接库和动态链接库相同函数覆盖及库调用顺序问题
- 分德华哥几个好看回家
- 79_leetcode_Valid Palindrome
- 十诫
- 烦得很精华客户机两节课
- 科比更愿搭档鲨鱼而非魔兽 当今三人霸气选黑曼巴
- 分行卡商业化
- linux--目录下批量修改IP
- .Net冒泡排序
- 辅导费
- 西班牙经济雪上加霜 球队出局国家损失6亿收入