c网站开发视频教程,佛山新网站制作代理商,关键词快速优化排名软件,做网站要多久题目描述 给定一个字符串#xff0c;验证它是否是回文串#xff0c;只考虑字母和数字字符#xff0c;可以忽略字母的大小写。
说明#xff1a;本题中#xff0c;我们将空字符串定义为有效的回文串。
示例 1:
输入: A man, a plan, a canal: Panama
输出: t…题目描述 给定一个字符串验证它是否是回文串只考虑字母和数字字符可以忽略字母的大小写。
说明本题中我们将空字符串定义为有效的回文串。
示例 1:
输入: A man, a plan, a canal: Panama
输出: true示例 2:
输入: race a car
输出: false解题双指针法O(n)时间内搞定
public boolean isPalindrome(String s) {s s.toLowerCase();int start0,ends.length()-1;while(start end) {while(start end !isValidChar(s.charAt(start))) {start;}while(start end !isValidChar(s.charAt(end))) {end--;}if(s.charAt(start) ! s.charAt(end--)) {return false;}}return true;}public boolean isValidChar(char c) {return (c 0 c9) || (cA cZ) || (ca cz);}题目链接https://leetcode-cn.com/problems/valid-palindrome/
