首页 > 试题广场 >

回文字符串

[编程题]回文字符串

回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。

给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 "false" 。

一个非空字符串

一个回文字符串，或者 "false" 字符串（如果无法构造出回文字符串的话）

示例1

输入

abda

ada

删除字符串"abda"中的一个字符 ‘b’ 后，得到 "ada"是一个回文字符串；删除一个字符 ‘d’ 后，得到 "aba"也是一个回文字符串；所以最终输出为 "ada"。

1、输入仅包含数字或字母；
2、当分别删除不同的字符后，均可得到回文字符串时，输出首次删除一个字符所得到的回文字符串；若无法构造出回文字符串，则输出字符串false；

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师测试开发工程师 vivo 大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

0条回答 79收藏 6557浏览

扫一扫，把题目装进口袋