LeetCode 125. Valid Palindrome

最新推荐文章于 2024-10-28 14:06:27 发布

原创最新推荐文章于 2024-10-28 14:06:27 发布 · 734 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单方法来判断一个字符串是否为回文。该方法通过过滤掉非字母数字字符并转换为小写，然后比较处理后的字符串前半部分与后半部分是否相同。

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

好久没写代码了.................

代码：

class Solution 
{
public:
    bool isPalindrome(string s) 
    {
    	string str(1, '/');
    	for (size_t i = 0; i < s.size(); ++ i)
    	{
    		if (s[i]>='a' && s[i]<='z')
    		{
    			str.append(1, s[i]);
    			str.append(1, '/');    			
    		} else if (s[i]>='A' && s[i]<='Z')
    		{
    			str.append(1, s[i]-'A'+'a');
    			str.append(1, '/');
    		} else if (s[i]>='0' && s[i]<='9')
    		{
    			str.append(1, s[i]);
    			str.append(1, '/');
    		}
    	}
    	int mid = str.size() / 2;
    	for (int i = 1; mid-i>=0 && mid+i<str.size(); ++ i)
    	{
    		if (str[mid-i] != str[mid+i])
    		{
    			return false;
    		}
    	}
    	return true;
    }
};