回文

[编程题]回文

热度指数：5034 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

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

输入描述:

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

输出描述:

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

示例1

输入

abab

输出

说明

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

示例2

输入

输出

说明

本身就是回文

算法知识视频讲解

桃ちゃん

发表于 2021-10-08 15:40:40

import java.lang.*; import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); 展开全文

17c89

发表于 2024-04-04 13:47:15

import java.util.Scanner; /** * JD11 回文 * @author d3y1 */ public class Main { public static void main(String[] args){ Scanner in = new 展开全文

laglangyue

发表于 2020-07-03 21:29:46

没什么技巧，就是逐个增加字符，然后判断是否是回文，因为前i个必定回文，从第i个开始判断是否回文。换句话说，就是求，包含最后一位字符的最大回文子串 import java.util.*; public class Main{ public static boolean func(String 展开全文