题解 | #回文昵称# java
回文昵称
https://www.nowcoder.com/practice/5ac63bfdf73c473d9dee7e3294551563
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { // write code here StringBuilder cleanNickname = new StringBuilder(); for (char c : s.toCharArray()) { if (Character.isLetterOrDigit(c)) { cleanNickname.append(Character.toLowerCase(c)); } } String nickname = cleanNickname.toString(); int left = 0; int right = nickname.length() - 1; while (left < right) { if (nickname.charAt(left) != nickname.charAt(right)) { return false; } left++; right--; } return true; } }
编程语言是Java。
这道题考察的主要知识点包括:
- 字符串操作:去除非字母数字字符,字符转换为小写字母,字符串遍历。
- 双指针:使用两个指针从字符串的两端向中间遍历。
以下是代码的解释:
- 创建一个 StringBuilder 对象 cleanNickname 用于存储去除非字母数字字符和忽略大小写后的昵称。
- 使用 toCharArray 方法遍历昵称字符串的每个字符。
- 如果字符是字母或数字,将其转换为小写字母并添加到 cleanNickname 中。
- 将 cleanNickname 转换成字符串。
- 创建两个指针 left 和 right 分别指向昵称字符串的开头和结尾。
- 使用循环,比较指针指向的字符是否相同,如果不同则返回 false。
- 如果循环结束后,指针交叉或重合,说明昵称是回文的,返回 true。