首页 > 代码库 > 兆芯笔试题(2015)找重复数最多的字母的数量以及位置
兆芯笔试题(2015)找重复数最多的字母的数量以及位置
例子:“aaaabcaa”,查找a则返回值为0,长度为4;
#include <iostream>
#include <stdio.h>using namespace std;
int find_max_repeat(char *str, char ch, int *len)
{
char *p=str;
int num(0),start(0);
while(*p!=‘\0‘)
{
if(*p==ch){
int s=(p-str),k=0;
while(*p==ch)
{
++p;
++k;
}
if(k>num){
num=k;
start=s;
}
}
else
++p;
}
*len=num;
return start;
}
int main()
{
char str[]="abaacdeeeeesceebd";
int i,j;
i=find_max_repeat(str, ‘a‘, &j);
printf("%d,%d\n",i,j);
i=find_max_repeat(str, ‘e‘, &j);
printf("%d,%d\n",i,j);
return 0;
}
兆芯笔试题(2015)找重复数最多的字母的数量以及位置
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。