题解 | #回文昵称#
回文昵称
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;
}
};
