680. 验证回文串 II-先删后验

680. 验证回文串 II-先删后验

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

输入：s = “aba”
输出：true

示例 2：

输入：s = “abca”
输出：true
解释：你可以删除字符 ‘c’ 。

示例 3：

输入：s = “abc”
输出：false

我们先删除后验证即可，解题代码如下：

bool validPalindrome(char * s){
  int low=0,high=strlen(s)-1;
  int count1=0,count2=0;
    while(low<=high){
        if(s[low]==s[high]){
            low++;
            high--;
        }
        else{
           
             count1++;
             if(count1>=2){
                   break;
                }
            if(s[low+1]==s[high]){
                 low++;

            }
            else{
               
                high--;
            }
           
        }
    }
    low=0;
    high=strlen(s)-1;
     while(low<=high){
        if(s[low]==s[high]){
            low++;
            high--;
        }
        else{
           
            count2++;
             if(count2>=2){
                   break;
                }
            if(s[low]==s[high-1]){
                high--;
                 

            }
            else{
               low++;
                
            }
           
        }
    }
    if(count1>=2&&count2>=2){
        return false;
    }
    return true;


}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57