leetcode验证回文字符串

Question

bool isPalindrome(char* s) 
{
    int len=strlen(s);
    int i=0;
    int j=0;
    for(i=0;i<len;i++)
    {
        if(*(s+i)<='z'&&*(s+i)>='a')
        s[j++]=*(s+i);
        else if(*(s+i)<='9'&&*(s+i)>='0')
        s[j++]=*(s+1);
        else if(*(s+i)<='Z'&&*(s+i)>='A')
        s[j++]=tolower(*(s+i));
    }
    int fast=j-1;
    int slow=0;
    while(fast>slow)
    {
        if(*(s+fast)!=*(s+slow))
        return false;
        fast--;
        slow++;
    }
    return true;
}

测试用例是1a2，就输出true，这是为啥，其他的测例都正常过

Answer 1

函数 isPalindrome 的目的是检查一个字符串是否是回文。它首先通过循环遍历字符串，移除所有非字母和非数字字符，并将所有大写字母转换为小写。然后，它使用两个指针（fast 和 slow）从字符串的两端开始，向中间移动，比较字符是否相同。

问题出在以下这段代码：

else if(*(s+i)<='9'&&*(s+i)>='0')
    s[j++]=*(s+1);

当字符是数字时，你应该将 *(s+i) 添加到 s[j++]，但你却错误地添加了 *(s+1)。这会导致数字字符没有被正确地添加到新字符串中。

为了修复这个问题，你应该将上述代码行改为：

else if(*(s+i)<='9'&&*(s+i)>='0')
    s[j++]=*(s+i);

现在，让我们看看测试用例 "1a2" 是如何处理的：

1. 遍历字符串 "1a2"：
   • '1' 是一个数字字符，但由于上述错误，它没有被添加到新字符串中。
   • 'a' 是一个小写字母，被添加到新字符串中。
   • '2' 是一个数字字符，同样由于错误，没有被添加到新字符串中。
2. 新字符串现在是 "a"，它是一个回文字符串。
3. 使用 fast 和 slow 指针检查新字符串 "a"，确实是回文。
4. 返回 true。

修复上述错误后，再次运行测试用例 "1a2" 将返回 false，因为修复后的代码将正确处理数字字符。