题解 | #回文昵称#
回文昵称
https://www.nowcoder.com/practice/5ac63bfdf73c473d9dee7e3294551563
考察的知识点:字符串、双指针;
解答方法分析:
- 对昵称进行预处理,去除非字母数字字符并将所有字母转为小写。
- 使用双指针的方式从字符串的两端向中间遍历,判断对应位置的字符是否相等。
- 如果所有对应位置的字符都相等,则说明该昵称是回文昵称,否则不是。
所用编程语言:C++;
完整编程代码:↓
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isPalindromeNickname(string s) { string processed = ""; for (char c : s) { if (isalnum(c)) { processed += tolower(c); } } int left = 0; int right = processed.length() - 1; while (left < right) { if (processed[left] != processed[right]) { return false; } left++; right--; } return true; } };