宁夏建设厅网站领导,seo数据监控平台,admin网站管理系统怎么做,自建站 外贸目录 1.题目2.答案3.提交结果截图 链接#xff1a; 验证回文串 1.题目
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后#xff0c;短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s 验证回文串 1.题目
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 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 是一个空字符串 。
由于空字符串正着反着读都一样所以是回文串。提示
1 s.length 2 * 10^5s 仅由可打印的 ASCII 字符组成 2.答案
class Solution {public boolean isPalindrome(String s) {int gap (int)a - (int)A;ListCharacter list new ArrayList();for (int i 0; i s.length(); i) {boolean isLowerCase s.charAt(i) a s.charAt(i) z;boolean isUpperCase s.charAt(i) A s.charAt(i) Z;boolean isNumber s.charAt(i) 0 s.charAt(i) 9;if (isUpperCase) {list.add((char)((int)s.charAt(i) gap));} else if (isLowerCase || isNumber) {list.add(s.charAt(i));}}for (int i 0; i list.size() / 2; i) {if (!Objects.equals(list.get(i), list.get(list.size() - 1 - i))) {return false;}}return true;}
}3.提交结果截图 整理完毕完结撒花~
