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 == )
        printf("yes\n");
    else
        printf("no\n");
    return ;

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

}

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

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