牛客寒假算法基础集训营4 I题 Applese 的回文串

链接：https://ac.nowcoder.com/acm/contest/330/I

来源：牛客网

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

这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。

如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？

输入描述:

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

输出描述:

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

示例1

输入

复制

applese

输出

复制

No

示例2

输入

复制

java

输出

复制

Yes

备注:

|s|≤105

题解：同时从两边遍历字符串，如果遇到左不等于右后判断左边删一个或者右边删一个是否能全部遍历完；

例如：j a v a s[0]!=s[3],所以删除左边一个再次遍历，a v a是回文串，成立，输出Yes;

#include<iostream>

#include<algorithm>

#include<string.h>

using namespace std;

char s[111111];

bool solve(int x,int y,bool flag){

        while(x<=y){

                if(s[x]==s[y])

                        x++,y--;

                else if(flag)//只能删一次

                        return solve(x+1,y,0)||solve(x,y-1,0);

                else

                        return 0;

        }

        return 1;

}

int main()

{

        scanf("%s",s);

        solve(0,strlen(s)-1,1)?printf("Yes\n"):printf("No\n");

        return 0;

}

牛客寒假算法基础集训营4 I题 Applese 的回文串的更多相关文章

2020牛客寒假算法基础集训营2 J题可以回顾回顾
2020牛客寒假算法基础集训营2 A.做游戏这是个签到题. #include <cstdio> #include <cstdlib> #include <cstring ...
2020牛客寒假算法基础集训营1 J题可以回顾回顾
2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的. A.honoka和格点三角形这个题目不是很难,不过要考虑周全,面积是1,那么底边的长度可以是1也可以是2, 注意底边1和2会有重复的, ...
牛客寒假算法基础集训营4 I Applese 的回文串
链接:https://ac.nowcoder.com/acm/contest/330/I来源:牛客网自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串. ...
Applese 的毒气炸弹 G 牛客寒假算法基础集训营4（图论+最小生成树）
链接:https://ac.nowcoder.com/acm/contest/330/G来源:牛客网 Applese 的毒气炸弹时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262 ...
牛客寒假算法基础集训营3B 处女座的比赛资格（用拓扑排序解决DAG中的最短路）
链接:https://ac.nowcoder.com/acm/contest/329/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客寒假算法基础集训营2 【处女座与复读机】DP最小编辑距离【模板题】
链接:https://ac.nowcoder.com/acm/contest/327/G来源:牛客网一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女 ...
欧拉函数-gcd-快速幂（牛客寒假算法基础集训营1-D-小a与黄金街道）
题目描述: 链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网小a和小b来到了一条布满了黄金的街道上.它们想要带几块黄金回去,然而这里的城管担心他们拿 ...
牛客寒假算法基础集训营3处女座和小姐姐（三）（数位dp）
链接:https://ac.nowcoder.com/acm/contest/329/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52428 ...
牛客寒假算法基础集训营4 F Applese 的大奖
链接:https://ac.nowcoder.com/acm/contest/330/H来源:牛客网 Applese 和它的小伙伴参加了一个促销的抽奖活动,活动的规则如下:有一个随机数生成器,能等概率 ...

随机推荐

Spring Resource配置
1-classpath的设置: 2-Resource类型 3-ResourceLoader接口加载resource的接口,只有一个方法getResource().所有ApplicationConte ...
待解决close
关于close语句放在哪里,貌似会对结果产生影响 #include <iostream> #include <fstream> using namespace std; int ...
在 C# 中，(int) ，Int32.Parse() 和 Convert.toInt32() 三种方法的区别
在 C# 中,(int),Int32.Parse() 和 Convert.toInt32() 三种方法有何区别? int 关键字表示一种整型,是32位的,它的 .NET Framework 类型为 S ...
Mysql安装与配置调优
一.安装apt-get install mysql-server 需要设置账号密码 apt-get isntall mysql-client apt-get libmysqlclient-dev2.s ...
windows类书的学习心得
原文网址:http://www.blogjava.net/sound/archive/2008/08/21/40499.html 现在的计算机图书发展的可真快,很久没去书店,昨日去了一下,真是感叹万千 ...
通过python生成nginx模板配置文件
通过python生成nginx模板配置文件 # cat config.py #coding=utf-8 nginx_conf = ''' server {{ listen {port}; server ...
centos 6 不能上网
今天安装了一个CentOS 6,默认安装的Centos不不能上网? 解决办法:Centos 默认的链接网路的方式为:NAT方式.如果无法上网,设置Network Connection 的方式为Brid ...
HBase Snapshot简介
一.简介 HBase 从0.95开始引入了Snapshot,可以对table进行Snapshot,也可以Restore到Snapshot.Snapshot可以在线做,也可以离线做.Snapshot的实 ...
django.db.utils.OperationalError: (1049, "Unknown database 'djangodb'")
DATABASES = { 'default': { 'ENGINE':'django.db.backends.mysql', 'NAME': 'mysql', 'USER':'root', 'PAS ...
winform数据存储的方式
存储的方式有三种: 一.SQL数据库二.Access(office 2007版本以上是需要安装驱动的) 三.XML

牛客寒假算法基础集训营4 I题 Applese 的回文串

输入描述:

输出描述:

输入

输出

输入

输出

备注:

题解：同时从两边遍历字符串，如果遇到左不等于右后判断左边删一个或者右边删一个是否能全部遍历完；

例如：j a v a s[0]!=s[3],所以删除左边一个再次遍历，a v a是回文串，成立，输出Yes;

牛客寒假算法基础集训营4 I题 Applese 的回文串的更多相关文章

随机推荐

热门专题