4.Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

甜甜的闲趣

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_42093825/article/details/89047160

c++ 同时被 2 个专栏收录

37 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了两种解决LeetCode中判断字符串是否为回文的有效方法。思路为使用双指针从两端向中间遍历，忽略非字母数字字符，并统一转换为小写进行比较。第一种方法直接比较字符，第二种方法则利用tolower函数进行大小写转换。

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

Description:
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note:
For the purpose of this problem, we define empty string as valid palindrome

Leetcode link

solution 1
思路很简单，利用两个下标，一个从前一个从后，依次往前比较，但是超时了。

class Solution {
public:
   if ((s[j] >= 65 && s[j] <= 90) || (s[j] >= 97 && s[j] <= 122))
   {
	   if (s[i] == s[j] || s[i] - s[j] == 32 || s[j] - s[i] == 32)
	   {
			i++; j--;
			continue;
	   }
	   else
			return 0;
   }
   else if (s[j] == ' ' || !isalnum(s[j]))
	   j--;
	}
	else if (s[i] == ' '||!isalnum(s[i]))
	   i++;
	else
	   return 0;
  }
  return 1;
  }
};

solution 2
思路不变，用一个tolower来转换大小写，isalnum()判断是否为字母

class Solution {
public:
   bool isPalindrome(string s) {
	int j = s.length() - 1;
	if (j == -1 || j == 0)
		return 1;
	else
	{
		int i = 0;
		while (i < j)
		{
			char a=tolower(s[i]);
			char b=tolower(s[j]);
            if(a==b)
            {
                i++;j--;
                continue;
            }
            else if(a==' '||!isalnum(a))
                i++;
            else if(b==' '||!isalnum(b))
                j--;
            else
                return 0;
		}
		return 1;
	}
   }
};