码迷,mamicode.com
首页 > 其他好文 > 详细

最长连续字符

时间:2017-06-12 11:52:34      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:emoji   get   oat   int   span   form   strlen   pac   getline   

用递归算法写一个函数,求字符串最长连续字符的长度,比如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;
}

 

最长连续字符

标签:emoji   get   oat   int   span   form   strlen   pac   getline   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!