| 题目名称 | 584. [IOI 2000]回文字串 |
|---|---|
| 输入输出 | palin.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2011-07-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：5， 通过率：100% | ||||
 ht骨架 |
100 | 0.058 s | 3.69 MiB | C++ |
 PigFlies |
100 | 0.073 s | 6.06 MiB | C++ |
|
llbc1234 |
100 | 0.079 s | 6.27 MiB | C++ |
|
awa |
100 | 0.083 s | 6.25 MiB | C++ |
|
xkp1451 |
100 | 0.097 s | 8.37 MiB | C++ |
| 关于 回文字串 的近10条评论(全部评论) |
|---|
【题目描述】
回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
比如 $\verb!Ab3bd!$ 插入 $2$ 个字符后可以变成回文词 $\verb!dAb3bAd!$ 或 $\verb!Adb3bdA!$，但是插入少于 $2$ 个的字符无法变成回文词。
注意：此问题区分大小写。
【输入格式】
输入共一行，一个字符串。
【输出格式】
有且只有一个整数，即最少插入字符数。
【样例 1 输入】
Ab3bd
【样例 1 输出】
2
【数据范围及约定】
记字符串长度为 $l$。
对于全部数据，$0<l\le 1000$。