LeetCode-125. Valid Palindrome
来源:互联网 发布:wps表格数据计算乘机 编辑:程序博客网 时间:2024/05/21 10:50
问题:https://leetcode.com/problems/valid-palindrome/?tab=Description
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.
**分析:**isalnum函数判断字符变量c是否为数字或者字母,若是返回非零,否则返回0。
因为按照例子的要求,pP也是回文,所以需要将字符统一一下。()toupper函数,将字符c转换为大写英文字母。
C++代码:
class Solution {public: bool isPalindrome(string s) { int l=0; int r=s.length()-1; while(l<r){ while(!isalnum(s[l]) && l<r){ l++; } while(!isalnum(s[r]) && l<r){ r--; } if(toupper(s[l]) != toupper(s[r])) return false; l++; r--; } return true; }};
0 0
- [LeetCode]125.Valid Palindrome
- LeetCode 125. Valid Palindrome
- [Leetcode] 125. Valid Palindrome
- 【LeetCode】125.Valid Palindrome
- [leetcode] 125.Valid Palindrome
- [leetcode] 125.Valid Palindrome
- Leetcode 125. Valid Palindrome
- 125. Valid Palindrome LeetCode
- 【LeetCode】125. Valid Palindrome
- Leetcode 125. Valid Palindrome
- LeetCode 125. Valid Palindrome
- LeetCode 125. Valid Palindrome
- LeetCode *** 125. Valid Palindrome
- 【leetcode】125. Valid Palindrome
- [leetcode] 125. Valid Palindrome
- leetcode-125. Valid Palindrome
- LeetCode-125.Valid Palindrome
- leetcode 125. Valid Palindrome
- 编写一个截取字符串的函数,输入为一个字符串和字节数, 输出为按字节截取的字符串。 但是要保证汉字不被截半个。
- C++,C 编译问题汇总(持续更新)
- Tram [最短路][spfa]
- android消息队列机制
- 使用Application Uploader在windows下上传iOS App
- LeetCode-125. Valid Palindrome
- 微信公众号二次开发(1)
- Node.js中cheerio详解
- 扫描图片转换成文字怎么转
- Linux软连接和硬链接
- 算法基础知识
- JAVA编程思想笔记--第二章 一切都是对象
- CListCtrl详细使用方法
- Java线程(一)