企业建设网站的方式,关于网站建设的图片素材,wordpress自带配置邮箱,上海网站推广很好一、题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后#xff0c;短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s#xff0c;如果它是 回文串 #xff0c;返回 true #xff1b;否… 一、题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s如果它是 回文串 返回 true 否则返回 false 。 示例 1 输入: s A man, a plan, a canal: Panama 输出true 解释amanaplanacanalpanama 是回文串。示例 2 输入s race a car 输出false 解释raceacar 不是回文串。示例 3 输入s 输出true 解释在移除非字母数字字符之后s 是一个空字符串 。 由于空字符串正着反着读都一样所以是回文串。 二、思路解析 不幸的是这道题我又没做出来不过我又学到一种解题方法 定义的 i 和 j 这两个变量就是类似两个指针的作用一个用于从前向后遍历另一个则是从后向前遍历。 中间碰到非数字和字母的元素就跳过要是 i 不等于 j 了就说明该字符串不是回文串了。 需要注意的就是i 要一直走到一个合法的字符那里  有可能i要走很多步。 j 也是同理因此要有条件判断能让 i 和 j-- 。而这个条件就是我前面说的 “判断是否为数字和字母” 。 最后再对元素进行判断即可看看 i 和 j 是否相等返回 true 或者 false 即可~ 三、完整代码 class Solution {public boolean isNumOrCharacter(char ch) {if(ch 0 ch 9 || ch a ch z) {return true;}return false;}public boolean isPalindrome(String s) {s s.toLowerCase();int i 0;int j s.length()-1;while (i j) {while (i j !isNumOrCharacter(s.charAt(i))) {i;}while (i j !isNumOrCharacter(s.charAt(j))) {j--;}if(s.charAt(i) s.charAt(j)) {i;j--;}else {return false;}}return true;} } 以上就是本篇博客的全部内容啦如有不足之处还请各位指出期待能和各位一起进步