首页 > 代码库 > 最长连续字符

最长连续字符

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

 

最长连续字符