680. 验证回文字符串 Ⅱ -- leetcode-c#

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"
输出: True

示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。

注意:

1. 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

C#解题：

        public bool ValidPalindrome(string s)
        {
            bool rslt = true;
            int len = s.Length;
            int notEqualCnt = 0;//左右两边不相等次数
            int i = 0, j = len - 1;
            while (i <= j)//从两侧向中间遍历，第一次遇到不相等时右侧下标+1
            {
                if (s[i] != s[j])
                {
                    notEqualCnt++;
                    if (notEqualCnt == 1)
                        j++;
                    else if (notEqualCnt == 2) //第二次遇到不相等时，退出循环
                    {
                        rslt = false;
                        break;
                    }
                }
                i++;
                j--;
            }
            if (!rslt)
            {
                i = 0;
                j = len - 1;
                notEqualCnt = 0;
                rslt = true;
                while (i <= j)//从两侧向中间遍历，第一次遇到不相等时左侧下标-1
                {
                    if (s[i] != s[j])
                    {
                        notEqualCnt++;
                        if (notEqualCnt == 1)
                            i--;
                        else if (notEqualCnt == 2)
                        {
                            rslt = false;
                            break;
                        }
                    }
                    i++;
                    j--;
                }
            }
            return rslt;
        }