首页 > 试题广场 >

回文串

[编程题]回文串
  • 热度指数：17266 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个字符串，问是否能通过添加一个字母将其变为回文串。

输入描述:
一行一个由小写字母构成的字符串，字符串长度小于等于10。


输出描述:
输出答案(YES\NO).
示例1

输入

coco

输出

YES
算法知识视频讲解
开通博客
头像 流浪~~
发表于 2021-11-07 11:14:04
能加就能减，减去一个成回文也可，依次判断，嗨哟一种办法每次判断左右两边末端字符是否相等，相等就去点接着判断，如果不相等，就加一个判断是否是回文，不是直接返回false import java.util.*; public class Main{ public static void mai 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bandiaoz
发表于 2024-12-26 19:27:43
解题思路 这是一道字符串处理问题，主要思路如下： 问题分析： 给定一个字符串，长度不超过10 判断是否能通过删除一个字符使其变成回文串 需要考虑所有可能的删除位置 解决方案： 遍历每个位置，尝试删除该位置的字符 判断删除后的字符串是否为回文串 如果存在一种删除方案可以得到回文串，则返回 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 字符串 2016 蘑菇街 Java工程师
来自：美丽联合2016研发工...
难度：
185条回答 37905浏览

热门推荐

通过挑战的用户

查看代码

相关试题

回文串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号