根据力扣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 str