求一个字符串中最长的相同字符字串 不区分大小写
2016-03-30 11:54
288 查看
#include<iostream> #include<string> #include<cstdlib> using namespace std; string getLongest(string s) { int n = s.length(); if(n<=1) return s; int start = 0; int count = 1; int max = 1; char flag = tolower(s[0]); for(int i=1;i<n;i++) { if(tolower(s[i])==flag) { ++count; flag = tolower(s[i]); }else{ if(max<count) { max = count; start = i-max; } count = 1; flag = tolower(s[i]); } } // cout<<max<<endl; // cout<<count<<endl; // cout<<start<<endl; if(max<count) { max = count; start = n-max; } return s.substr(start,max); } int main() { string s; cin>>s; cout<<getLongest(s)<<endl; return 0; }
相关文章推荐
- 大型网站之存储瓶颈(数据库的垂直拆分)
- 用两个队列实现栈
- MySQL创建数据库[保存mojo格式的数据库]已经常用的utf8格式数据库
- oracle创建用户、授予权限及删除用户
- 高性能稳定可靠的内存加密
- 理解HTTP session原理及应用2
- Tomcat 7 控制台权限设置
- 大型网站之存储瓶颈(综合篇)
- 图像卷积与滤波的一些知识点
- Android studio 百度地图开发(3)地图导航
- 关于web中的字体, .woff, .eot, .svg
- 搞清tomcat中的编解码
- 通过rails console执行sql语句
- caffe 实战系列:proto文件格式以及含义解析:如何定义网络,如何设置网络参数(以AlexNet为例) 2016.3.30
- smali语法使用
- Photoshop设计打造非常有创意的户外运动鞋海报
- PHP 性能优化之 PHP-FPM
- 1011 - Marriage Ceremonies(状压dp)
- 随手笔记
- 网站的IIS连接数看用户有多少上线