leetcode 125. 验证回文串

哈哈哈哈哈haha

于 2020-06-19 23:02:21 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode和牛客刷题

本文链接：https://blog.csdn.net/weixin_43956456/article/details/106865260

leetcode和牛客刷题专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种使用C++编程语言判断字符串是否为回文的方法。通过创建一个名为Solution的类，其中包含一个名为isPalindrome的成员函数，该函数接受一个字符串作为参数，并返回一个布尔值表示该字符串是否为回文。实现中，首先过滤掉非字母数字字符并将所有字符转换为小写，然后使用双指针技术从两端向中间比较字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size() == 0)
        {
            return true;
        }
        string temp;
        for(int i = 0; i < s.size(); i++)
        {
            if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= '0' && s[i] <= '9'))
            {
                temp += tolower(s[i]);
            }
        }
        int i = 0;
        int j = temp.size() - 1;
        while(i < j)
        {
            if(temp[i] != temp[j])
            {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
};