兆芯笔试题（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）找反复数最多的字母的数量以及位置相关推荐

算法学习之 Python 实现单词分析-找出现次数最多的字母的 n 中方式
差点忘了我可是要打蓝桥杯的人,快临阵磨枪一下单词分析-找出现次数最多的字母题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度. ...
阿里笔试题(2015)持续更新中
第一次做阿里笔试题,除了ACM题之外从来没有做过校招网络题呀,完全是裸考,总体感觉吧,对于我来说,感觉时间不够用,不是题不会,感觉时间紧,大脑很混乱,总结这一次的笔试题废话不多说,直接上题和答案平 ...
微策略2011校园招聘笔试题（找出数组中两个只出现一次的数字）
1.8*8的棋盘上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下 ...
2013 小米校园招聘笔试题之找异形数
异形数: 在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次.请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好. 例如: a = {1,3,7,9,5,9 ...
【字节跳动笔试题】找零
Z国的货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小Y使用1024元的纸币购买了一件价值为的商品,请问最少他会收到多少硬币? 输入描述: 一行,包含一个数N. ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
2019面试/笔试题（算法题）总结
实战链接:https://www.acwing.com/activity/content/8/ Google KickStart 2019 A轮 1. 训练题目描述作为一名学校足球教练,你的任务是 ...
携程2016研发工程师笔试题
携程2016研发工程师笔试题 2015/12/7 14:56(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 内存空间被分成不同区域,其中用函数 void*malloc(unsigned ...
搜狗2016 C++笔试题
搜狗2016C++研发工程师笔试题 2015/12/6 00:47(网上收集整理的,参考答案在后面,若有错误请大神指出) 1.关于重载和多态正确的是? A.如果父类和子类都有相同的方法,参数个数不同, ...
猎豹移动2016研发工程师笔试题
猎豹移动2016研发工程师笔试题 2015/12/6 13:03(网上收集整理的,参考答案在后面,若有错误请大神指出) 1.下列选项中,属于"10.174.20.176/28"该网 ...

兆芯笔试题（2015）找反复数最多的字母的数量以及位置

兆芯笔试题（2015）找反复数最多的字母的数量以及位置相关推荐

最新文章

热门文章