文章目录
一、题目
1. 题目描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
2. 示例
示例1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例2:
输入: “race a car”
输出: false
示例3:
输入:“0P”
输出:false
3. 题目解析
- 把示例中的字符串稍作规整,就是正常的回文串。
- 正常的回文串中不一定全是对称的,奇数位的字符串中,中间的字符会单独存在。
- 说明中提示空字符串定义为有效的回文字符串,那如果一个字符串中只有非数字和字母组成,那它应该也是有效的回文字符串。
二、解法
1. 个人解法
(1)代码
public boolean isPalidrome(String s) {
// 转小写
s = s.toLowerCase();
// 变字符数组
char[] ch = s.toCharArray();
// 将除了字母之外的字符都变为#
for (int i = 0; i < ch.length; i++) {
if (s.charAt(i) < 'a' || s.charAt(i) > 'z') {
ch[i] = '#';
}
}
// 将字符数组变字符串,并去掉#
String st = new String(ch);
st = st.replace("#", "");
for (int i = 0; i < st.length() / 2; i++) {