判断添加一个字符后字符串是否为回文串

傷城~ 2022-04-23 08:52 286阅读 0赞

添加等价于删除

即判断删除一个字符后是否为回文串即可

#    题目: #

自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。

这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。  
  
如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？

## 输入描述: ##

仅一行，为一个由字母和数字组成的字符串 s。

## 输出描述: ##

如果在插入一个字符之后可以构成回文串，则输出"Yes", 否则输出"No"。

示例1

## 输入 ##

applese

## 输出 ##

No

## 输入 ##

java

## 输出 ##

Yes

## 备注: ##

|s|≤105

#include<bits/stdc++.h>
    #define ll long long
    #define MOD 1e9+7
    #define N 1000010
    using namespace std;
    char a[N],b[N];
    
    int check(const string &s){//检查不符合回文串的第一个位置
    	int n=s.length();
    	for(int i=0;i<n/2;i++)
    	 if(s[i]!=s[n-i-1])
    	   return i;
    	return -1;
    }
    int main(){
    	string s;
    	cin>>s;
    	int diff=check(s);
    	if(diff==-1)//是回文串
    	 cout<<"Yes";
    	else{
    		string temp=s;
    		string s1=s.erase(diff,1);//从diff位置开始删除一个字符 
    		string s2=temp.erase(temp.length()-1-diff,1);//删除s相对与difd的位置 
    		if(check(s1)==-1||check(s2)==-1)
    		  cout<<"Yes";
    		else
    		  cout<<"No";
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读

相关用栈判断字符串是否为回文

1 问题栈就是一个容器，先放入的将会最后出来。那么我们可以通过栈如何来判断一个字符串是否为回文呢？ 2 方法 1. 首先我们需要我们需要建立一个类 2. 然后定义一

我会带着你远行/ 2024年03月16日 22:21/ 0 赞/ 49 阅读

相关 c语言判断给定的一串字符是否为“回文”

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义： bool

谁借莪１个温暖的怀抱￠/ 2023年07月21日 11:26/ 0 赞/ 5 阅读

相关判断字符串是否为回文字符串_字符串文字

判断字符串是否为回文字符串 String objects hold [ordered sequences][] of bytes, typically characters,

蔚落/ 2022年12月06日 15:38/ 0 赞/ 236 阅读

相关判断字符串是否为回文

描述 > 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。解法一 > 这是一个偷懒的解法 function j

忘是亡心i/ 2022年09月09日 06:08/ 0 赞/ 314 阅读

相关 C语言：判断一个字符串是否为回文

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 解答示范 include<stdio.h> include<string.

浅浅的花香味﹌/ 2022年05月27日 03:36/ 0 赞/ 320 阅读

相关判断字符串是否为回文串

![这里写图片描述][70] public class Solution { //(1)别人方法 public static boo

ゝ一纸荒年。/ 2022年05月20日 03:58/ 0 赞/ 333 阅读

相关判断添加一个字符后字符串是否为回文串

添加等价于删除即判断删除一个字符后是否为回文串即可题目: 自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。

傷城~/ 2022年04月23日 08:52/ 0 赞/ 287 阅读

相关 Applese 的回文串 (判断一个字符串去掉任意一个字符后是否是回文串)

链接：[https://ac.nowcoder.com/acm/contest/330/I][https_ac.nowcoder.com_acm_contest_330_I]

淩亂°似流年/ 2022年04月23日 08:50/ 0 赞/ 236 阅读

相关判断字符串是否为回文串

判断字符串是否为回文串题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符

灰太狼/ 2022年04月08日 12:38/ 0 赞/ 419 阅读

相关【C语言】判断一个字符串是否为回文数

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h> includ

Dear 丶/ 2022年02月23日 10:16/ 0 赞/ 403 阅读