一个字符串是否是回文串,若可以删除一个字符变成回文串则输出删除后字符串,否则输出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 str
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值