一个字符串是否是回文串，若可以删除一个字符变成回文串则输出删除后字符串，否则输出false

根据力扣LeetCode 680进行改编。

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

双向扫描字符串判断，若出现不想等的字符，则前端后移或后端前移判断，若只有一次则满足条件，否则字符串删除一个字符不能变为回文串输出false。

class Solution {
public:
    bool ishuiwen(string s,int l,int r)
    {
        while(l<r)
        {
            if(s[l]==s[r])
            {
                l++;
                r--;
            }
            else
                return false;
        }
        return true;
    }
    bool validPalindrome(string s) {
        int low=0,high=s.size()-1;
        while(low<high)
        {
            if(s[low]==s[high])
            {
                low++;
                high--;
            }
            else
            {
                if(ishuiwen(s,low+1,high)||ishuiwen(s,low,high-1))
                    return true;
                else    
                    return false;
            }
        }
        return true;
    }
};

改编代码：删除后输出字符串

题目描述：给定一个非空字符串str，在最多可以删除一个字符的情况下请编写程序判定其是否成为回文串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串“false”。

#include<iostream>
#include<cstdio>
using namespace std;

int x=-1;//定义一个全局变量标记字符串最初是回文串还是删除一个字符后是回文串
//若x==-1 则字符串本身就是回文串
bool checkPalindrome(const string& s, int low, int high) 
{
    for (int i = low, j = high; i < j; ++i, --j)
	{
        if (s[i] != s[j]) {
            return false;
        }
    }
    return true;
}

int validPalindrome(string s) {
    int low = 0, high = s.size() - 1;
    while (low < high) 
	{
        char c1 = s[low], c2 = s[high];
        if (c1 == c2) {
            ++low;
            --high;
        }
        else 
		{		
			if(checkPalindrome(s, low, high - 1) )
            {
            	x=high;
            	return 1;
			}
			else if(checkPalindrome(s, low + 1, high))
			{
				x=low;
				return 1;
			}
			else
				return 0;
        }
    }
    return 1;
}

string s;
int main()
{
	cin>>s;
	int n=s.length();
	int y=validPalindrome(s);
	if(y==0)
		cout<<"false"<<endl;
	else
	{
		if(x==-1)
		{
			cout<<s<<endl;
			return 0;
		}	
		for(int i=0;i<n;i++)
		{
			if(i==x)
				continue;
			else
				cout<<s[i];
		}
		cout<<endl;
	}
	return 0;
}