C# 验证回文串

125 验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：

输入: s = “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。
示例 2：

输入：s = “race a car”
输出：false
解释：“raceacar” 不是回文串。
示例 3：

输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 “” 。
由于空字符串正着反着读都一样，所以是回文串。

提示：

1 <= s.length <= 2 * 105
s 仅由可打印的 ASCII 字符组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-palindrome

解决方案：

提供思路

1)如果考虑字符串中的所有字符且区分大小写，如何判断字符串是不是回文串。对于这个简单的问题，做法是使用双指针从字符串的两端开始同时向中间移动，直到两个指针相遇。如果移动过程中出现两个指针指向的字符不同，则字符串不满足正向和反向遍历的结果相同，因此不是回文串。如果移动过程中，两个指针指向的字符总是相同，则字符串是回文串。

这道题增加了两个条件，一是不区分大小写，二是只考虑字母和数字，因此使用双指针的过程中需要做相应的处理。双指针需要跳过非字母和数字的字符，在比较字符时需要将字符转成小写之后比较。

2)延续回文数第一套思路，用正则表达式去掉其他字符，也可能是我天生反骨，更喜欢这一套，不过没有use在leetcode上跑不起来。

上代码：

//1
public class Solution
{
    public bool IsPalindrome(string s)
    {
        int left = 0, right = s.Length - 1;
        while (left < right)
        {
            while (left < right && !char.IsLetterOrDigit(s[left]))
            {
                left++;
            }
            while (left < right && !char.IsLetterOrDigit(s[right]))
            {
                right--;
            }
            if (char.ToLower(s[left]) != char.ToLower(s[right]))
            {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}

//2
public class Solution
{
    public bool IsPalindrome(string s)
    {
        string str = Regex.Replace(s, "[^a-zA-Z0-9]", String.Empty);
        for (int i = 0; i < str.Length; i++)
        {
            if (str[i] != str[str.Length - i - 1])
            {
                return false;
            }
        }
        return true;
    }
}

以上是碰到的第一百二十五题，后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢！