网站开发付款方式,美容行业网站建设方案,聚名网下载,个人网站怎么做题目描述 给定一个字符串#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/
相关文章：
