首页 > 其他 > 详细

最长连续字符

时间:2017-06-12 11:40:15      阅读:333      评论:0      收藏:0      [点我收藏+]

用递归算法写一个函数,求字符串最长连续字符的长度,比如aaaabbcc的长度为4,aabb的长度为2,ab的长度为1。

 

#include <iostream>
#include <cstring>
using namespace std;
int MaxLengthString(char str[])
{
    int len=strlen(str);
    if(len==1) return 1;
    if(str==\0) return 0;
    if(*(str+1)==\0) return 1;
    if(*str == *(str+1)) return 1+MaxLengthString(str+1);
    return MaxLengthString(str+1);
}
int main()
{
    char str[100];
    while(cin.getline(str,100))
    {
        int len=MaxLengthString(str);
        cout<<"Max length of string is:"<<len<<endl;
    }
    return 0;
}

 

最长连续字符

原文:http://www.cnblogs.com/wft1990/p/6991933.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!