首页 > 代码库 > 最长连续字符
最长连续字符
用递归算法写一个函数,求字符串最长连续字符的长度,比如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; }
最长连续字符
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。