怎样建立个人网站?,wordpress 简体中文,哪个小说网站版权做的好,Thinkphp开发wordpress题目
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后#xff0c;短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s#xff0c;如果它是 回文串 #xff0c;返回 true #xff1b;否则…题目
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s如果它是 回文串 返回 true 否则返回 false 。
示例 1
输入: s “A man, a plan, a canal: Panama” 输出true 解释“amanaplanacanalpanama” 是回文串。
解
class Solution {public boolean isPalindrome(String s) {int i 0, j s.length() - 1;while (i j) {while (i j !Character.isLetter(s.charAt(i)) !Character.isDigit(s.charAt(i))) {i;}while (i j !Character.isLetter(s.charAt(j)) !Character.isDigit(s.charAt(j))) {j--;}if (i j) {break;}char leftChar Character.toLowerCase(s.charAt(i));char rightChar Character.toLowerCase(s.charAt(j));if (leftChar ! rightChar) {return false;}i;j--;}return true;}
}
