| 题目名称 | 2050. 基本的回文串练习 |
|---|---|
| 输入输出 | erase.in/out |
| 难度等级 | ★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 7 |
| 题目来源 |
 NVIDIA
于2015-10-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：38， 提交：94， 通过率：40.43% | ||||
 Lethur |
100 | 0.011 s | 0.29 MiB | C++ |
 dateri |
100 | 0.044 s | 0.29 MiB | C++ |
 5458 |
100 | 0.044 s | 0.31 MiB | C++ |
 GaoErFu |
100 | 0.045 s | 0.29 MiB | C++ |
 Sky_miner |
100 | 0.045 s | 0.29 MiB | C++ |
 Extreme°/极致 ° |
100 | 0.045 s | 0.29 MiB | C++ |
 Rapiz |
100 | 0.082 s | 0.29 MiB | C++ |
 confoo |
100 | 0.084 s | 0.29 MiB | C++ |
 _Itachi |
100 | 0.084 s | 0.55 MiB | C++ |
 sxysxy |
100 | 0.086 s | 0.29 MiB | C++ |
| 关于 基本的回文串练习 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
想不到竟然如此暴力（为什么还有空格啊喂！）
| ||||
|
居然有空格！！！！！！！！！！！！
| ||||
|
[size=35]尼玛还有空格！！！！！！！！[/size]
| ||||
|
果断动规秒掉，O(n^2)效率，O(1)的转移
_Itachi
2016-08-08 21:02
6楼
| ||||
|
数据真丧病……有空格
不要用iostream Rapiz
2016-08-07 18:15
5楼
| ||||
|
[震惊]这样就过了。。。？
| ||||
|
一开始想复杂了，写的代码十分麻烦，边界很难控制，后来才发现居然如此简单！直接按回文子串长度来在大串中截取再判断。
| ||||
|
这数据巨坑啊。字符串各种空格坑点
| ||||
|
很经典的入门题
 NVIDIA
2015-10-04 20:46
1楼
| ||||
Shirry
HeHe
Go灬Fire
DONGCI【题目描述】
给定一个字符串，输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。
【输入格式】
一个字符串，长度500以内。
【输出格式】
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。
【样例输入】
123321125775165561
【样例输出】
33 11 77 55 2332 2112 5775 6556 123321 165561
【提示】
根本目的是看谁的代码短
【来源】
NOI OJ 基础习题12-6