34:回文子串
来源:互联网 发布:二叉树的遍历算法c 编辑:程序博客网 时间:2024/06/02 07:00
原题链接
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
- 输入
- 一个字符串,由字母或数字组成。长度500以内。
- 输出
- 输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。 - 样例输入
123321125775165561
- 样例输出
331177552332211257756556123321165561
源码
#include <iostream>#include <cstring>using namespace std;bool palindrome(string s){int len = s.size();for (int i=0; i<len/2; i++){if (s[i] != s[len-1-i]) return false;}return true;}int main(){int i, j; string s, sub;cin >> s;int len = s.size();for (i=2; i<=len; i++){ // 按照长度递增枚举for (j=0; j<=len-i; j++){sub = s.substr(j, i);if (palindrome(sub))cout << sub << endl;}}return 0;}
阅读全文
0 0
- 34:回文子串
- 34:回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 回文子串算法
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 为什么占位符,可以防止sql注入漏洞?
- 搜索引擎选择: Elasticsearch与Solr
- python 接收反弹shell
- c++备份与恢复注册表-错误记录
- Logistic回归损失函数证明
- 34:回文子串
- 将博客搬至CSDN
- 怎么理解物理像素和CSS像素?
- #Deep Learning回顾#之LeNet、AlexNet、GoogLeNet、VGG、ResNet
- MySQL系列—全文检索(fulltext)介绍
- ssm
- 洛谷Oj-垃圾陷阱-背包
- 发布应用到Google Play遇到问题汇总
- 对齐