题解 | #回文昵称#

回文昵称

https://www.nowcoder.com/practice/5ac63bfdf73c473d9dee7e3294551563

考察的知识点:字符串、双指针;

解答方法分析:

  1. 对昵称进行预处理,去除非字母数字字符并将所有字母转为小写。
  2. 使用双指针的方式从字符串的两端向中间遍历,判断对应位置的字符是否相等。
  3. 如果所有对应位置的字符都相等,则说明该昵称是回文昵称,否则不是。

所用编程语言: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;
    }
};

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务