LeetCode做题笔记第125题：验证回文串

Posted 2021-06-28 李公子lm

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

输入：“A man, a plan, a canal: Panama”
结果：True

输入：“11，2，2，11”
结果：True

输入:"race a car"
结果：False

解题思路

先说一下我踩的坑，因为要判断一个字符串是否是回文串，一开始我就想把字符串转成规则的字符串，把除数字和字母之外的字符都去掉，字母在转小写，接下来只需要挨个前后挨个匹配就行了。示例代码如下。

 string pattern = "[A-Za-z0-9]";
 string str = "";
 System.Text.RegularExpressions.MatchCollection results = System.Text.RegularExpressions.Regex.Matches(s, pattern);
 foreach (var v in results)
 {
     str +=v.ToString();
 }
  str = str.ToLower();

然后结果。

因为最后一个测试用例实在太太太长了。

所以需要转换一下思路，可以先用字符串的ToLower()方法先把字母全部转成小写，接着开始匹配字符串的两头，若遇到非数字和字母则进行跳过，找下一个字母或数字在进行比较，若有一个比较结果为False，则该字符串不是回文串。

完整代码

 static void Main(string[] args)
{
    var result = IsPalindrome("race a car");
    Console.WriteLine(result);
    Console.ReadKey();
}
/// <summary>
/// 125. 验证回文串
/// </summary>
/// <param name="s"></param>
/// <returns></returns>
public static bool IsPalindrome(string s)
{
    //思路
    //1.循环左右比较是否相同
    //2.如果遇到非字母和数字则需要跳过，继续比较下一个字符
    bool flag = true;
    string str = s.ToLower();
    int left = 0;
    int right = str.Length-1;
    while ((left != right) &&(left<right))
    {
        bool strOrNumber1 = false;
        bool strOrNumber2 = false;
        var s1 = str[left];
        var s2 = str[right];
        if (char.IsLetter(s1) || char.IsNumber(s1))
        {
            strOrNumber1 = true;
        }
        else
        {
            left++;
        }
        if (char.IsLetter(s2) || char.IsNumber(s2))
        {
            strOrNumber2 = true;
        }
        else
        {
            right--;
        }
        if(strOrNumber1 && strOrNumber2)
        {
            if (str[left] != str[right])
            {
                flag = false;
            }
            left++;
            right--;
        }
    }
    return flag;
}

Study hard and make progress every day.