求一个字符串中最长的相同字符字串 不区分大小写
来源:互联网 发布:php程序员职业规划 编辑:程序博客网 时间:2024/05/17 01:17
#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; }
0 0
- 求一个字符串中最长的相同字符字串 不区分大小写
- 计算两个字符串的最大公共字串的长度,字符不区分大小写(要求计算连续最长字串的长度)
- 【华为OJ】1.输入字符串和一个字符,找到相同字符个数,不区分大小写!!!
- 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写
- 华为机试:计算两个字符串的最大公共字串的长度,字符不区分大小写
- 求字符串的最长不重复字串
- 求字符串的最长不重复字串
- 求一个字串中最长的连续字符串
- 求一个字符串中最长的数字串
- 比较两个字符串的最长公共子序列的长度,字符不区分大小写
- 接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写
- 接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
- 求字符串中不重复字符的最长子串
- 求字符串最长连续不重复的字串
- 求一个字符串中最长连续字串及其长度
- 写一个函数求出一个字符串中所有字母的出现次数,不区分大小写
- 求一个字符串的最长重复字串问题
- 用后缀数组 求一个字符串的最长重复字串
- 理解HTTP session原理及应用2
- 关于web中的字体, .woff, .eot, .svg
- 高性能稳定可靠的内存加密
- 用两个队列实现栈
- android List实现表格
- 求一个字符串中最长的相同字符字串 不区分大小写
- java16天
- 怎样设置虚拟机和主机文件共享
- Ten Ways to Check if an Integer Is a Power Of Two in C
- 3.3 Zend_Db_Table
- 集成patch到仓库
- iOS个人整理40-定位和地图
- Java NIO Channel
- 查看Android签名