首页 > 试题广场 >

回文

[编程题]回文

京京和东东是好朋友。东东很喜欢回文。回文是指从前往后读和从后往前读是一样的词语。京京准备给东东一个惊喜,先取定一个字符串s,然后在后面附上 0 个或者更多个字母形成回文,京京希望这个回文越短越好。请帮助京京计算他能够得到的最短的回文长度。

数据范围：输入的字符串长度满足 $1\le n \le 100 \$ ，且保证只含有小写英文字母

输入包括一个字符串s,字符串s长度length

输出一个整数,表示牛牛能够得到的最短的回文长度。

示例1

输入

abab

在末尾添加一个 'a' 构成回文

示例2

本身就是回文

算法知识视频讲解

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

提交观点

C++工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师 PHP工程师贪心模拟穷举京东 2018 Java工程师

上传者：小小

难度：

0条回答 41收藏 8429浏览

查看代码

扫一扫，把题目装进口袋