4-4求串s中第一个最长的连续相同字符构成的平台
2018-02-09 13:08
405 查看
//求串s中第一个最长的连续相同字符构成的平台 #include "sqstring.cpp" void LongestString(SqString s,int &index,int &maxlen) { int length,i=1,start; //length保存平台的长度 index=0,maxlen=1; //index保存最长平台在s中的开始位置,maxlen保存其长度 while (i<s.length) { start=i-1; //查找局部重复子串 length=1; while (i<s.length && s.data[i]==s.data[i-1]) { i++; length++; } if (maxlen<length) //当前平台长度大,则更新maxlen { maxlen=length; index=start; } i++; } } int main() { SqString s; int i,j,k; //StrAssign(s,"aabcsaaaabcdeab"); StrAssign(s,"AAAABBBCCCC"); printf("s:");DispStr(s); LongestString(s,i,j); printf("最长平台:"); for (k=i;k<i+j;k++) printf("%c",s.data[k]); printf("\n"); return 1; }
相关文章推荐
- ACdream 计算最长连续相同字符的个数
- [面试题] 查找最长不含相同字符的连续子串
- ACdream 计算最长非连续相同字符的个数
- 求字符串中由连续的相同字符组成的最长子串(如果有两个及两个以上的最长子串,则输出第二个)
- 例4.2 求顺序串中出现的第一个最长连续字符
- 最长的连续相同字符的字符串和最长连续不相同字符的子字符串问题
- 一个字符串参数(s)由字母(a-z,A-Z)组成, 且最大字符位数为40,要求写一个函数, 返回该参数中连续相同字母的最大个数及该字母,如果最大位数有多个,则返回第一个。例:字符串“aaaddxxxxddddxxxx”,返回值为:“x,4”。
- LeetCode number387 字符串第一个没有相同的字符
- 编程实现:从字符中获取连续数组序列,如字符串"a1dl2iad9j3la5kudp7u9pn4blj8ap5u3e6ml9a"中可以得到的连续数字序列为1234556.【注】:只考虑一位,因此最长的数
- 如何用正则表达式去除连续相同字符?
- E 绝对半径2051 最长的连续相同序列的长度
- 编程找出字符串的最长子串,要求子串的所有字符相同
- 比较第一与第二个字符串,是否有连续的5个字符相同.sql
- 输入一行子串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
- 两个连续相同的字符正则
- 找出字符串的最长子串,要求子串的所有字符相同,如:"abcdeeefgh"结果是"eee"
- ZOJ 3790 Consecutive Blocks 最多删k个数求最长连续相同序列长度
- E 绝对半径2051 最长的连续相同序列的长度
- 求最长连续相同的字母序列长度
- E 绝对半径2051 最长的连续相同序列的长度