牛客网编程题
来源:互联网 发布:阿里云ecs搭建windows 编辑:程序博客网 时间:2024/06/19 03:02
1.找出最大回文串的长度
#include<iostream>#include<string>using namespace std;int main(){ string s; cin >> s; int startk = -1; int endk = -1; int number=0; int maxnumber = -1; for (size_t i = 0; i < s.length() - 1; i++) { if (s[i] == s[i + 1] && startk < 0) { startk = i; } else if ((s[i] != s[i + 1]||(i+1)==s.length()-1) && startk >= 0) { if ((i + 1) == s.length() - 1) endk = i + 1; else endk = i; } else if ((i - 1) >= 0&&startk<0) { if (s[i - 1] == s[i + 1]) { startk = i - 1; endk = i + 1; } } if (endk != -1&&startk!=-1) { number = endk - startk + 1; while (startk >0 && endk < s.length()-1) { startk--; endk++; if (s[startk] == s[endk]) number += 2; else break; } if (number > maxnumber) { maxnumber = number; } number = 0; startk = -1; endk = -1; } } cout << maxnumber; return 0;}
阅读全文
0 0
- 牛客网编程题1
- 牛客网编程题
- 牛客网编程题总结
- 牛客网编程题
- 牛客网编程题输入输出
- [编程题] 好多鱼!(牛客网)
- 牛客网 前端编程题小结
- [牛客网编程题] 好多鱼!
- 【牛客网】算法编程题汇总
- 牛客网(第三场)编程题
- 牛客网 编程题 保卫方案
- 编程题
- 编程题
- 编程题?
- 编程题
- 编程题
- 编程题
- 编程题
- Volatile 在程序设计中的作用
- 新浪微博粉丝——爬虫涨粉技巧
- @Column
- 【CodeForces 792E】Colored Balls
- 数据库第十周学习攻略(第十组)
- 牛客网编程题
- 近5年java面试问题及答案
- POJ 3166 Jumping Frog 笔记
- 启动mysql问题
- php文件包含+伪协议+文件上传漏洞利用实例
- linux下mysql数据的导出和导入
- Linux系统下的BUG
- CodeForces Round #423 Div2C&Div1A(827A) Solution
- 算法之二项分布(java版)