用递归算法写一个函数,求字符串最长连续字符的长度,比如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; }
时间: 2024-10-24 22:09:29