LeetCode题目 回文字符串

题目地址：
https://leetcode-cn.com/problems/valid-palindrome-ii/description/
判断最多删除一个字符，能否形成回文字符串（正反念是一样的）

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: “aba”
输出: True

示例 2:
输入: “abca”
输出: True
解释: 你可以删除c字符。

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

#include<stdio.h>
#include<string.h>

#define MAX 50000
int validPalindrome(char* s);

int main() 
{
    char s[MAX] = "avbcvbva";
    int b = validPalindrome(s);
    if(b == 1)
        printf("yes\n");
    else
        printf("no\n");
    return 0;

#if 0   //一种注释方法，0变为1，则代码可运行
    printf("请输入字符串：\n");
    while(scanf("%c",&c)) 
    {
    }
#endif

}

int validPalindrome(char* s) 
{
   int i, j;
   int len = strlen(s)/2;
   int count = 1;//允许删除的次数
   for(i=0, j=strlen(s) - 1; i< len; i++, j--) 
   {
       if(s[i] != s[j]) 
       {
           if(count == 0) 
               return 0;
           else 
           {
               if(s[i] != s[j-1]) 
               {
                   if(s[i+1] != s[j])
                       return 0;
                   else 
                   {
                       count--;
                       i = i+1;
                   }
               }
               else
               {
                   count--;
                   j = j-1;
               }
           }
       }
   }
   if(i == len)
       return 1;
}

/*****************************
Author: 张女名
Time: 2018/4/20
*****************************/