[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值

题目完整描写叙述为：用递归的方式实现一个求字符串中连续出现同样字符的最大值。如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。

下面是我想出来的方法：

#include <iostream>
using namespace std;#define MAX(a, b) (a) > (b) ?

(a) : (b) int Get(char *s, int n, int m) //字符指针, 当前最长串, max最长串 { if(*(s+1) == '\0') return MAX(n, m); if(*s == *(s+1)) return Get(s+1, n+1, m); return Get(s+1, 1, MAX(n, m)); } int main() { printf("%d\n", Get("abbc", 1, 1)); printf("%d\n", Get("aaabbcc", 1, 1)); getchar(); return 0; }

以及还有一种递归的方法：

#include <iostream>
using namespace std;int Get(char *s)
{int ans = 0;char *t = s;if(*s == '\0')return ans;while(*s != '\0' && *t == *s)ans++, s++;t = s;int tmp = Get(t);return ans > tmp ? ans : tmp;
}int main()
{printf("%d\n", Get("abbc"));printf("%d\n", Get("aaabbcc"));getchar();return 0;
}

不知道为什么一定要是递归实现。。。

可能是要考察写递归的能力吧。无所谓，反正笔试面试题都非常怪异就是了-.-

假设你有其它更好的方法，请赐教！

转载于:https://www.cnblogs.com/wzzkaifa/p/7113158.html

[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值相关推荐

查询字符串中连续出现的字符
根据用户需求需要查询字符串中连续出现的字符如'mn,asdfs,opq,dfasf,abc,asdlfj,defg' 'DF,RST',要求找出两个字符串中连续出现的字符这里两个字符串数据相当于表 ...
#37 删除字符串中连续的重复字符
题目描述: 实现删除字符串中连续的重复字符(除字母和数字).输入为字符串,将字符串中连续重复的,不是字母且不是数字的字符删去,然后输出处理后的字符串. 输入字符串最长50个字符,之后截断,只输出处理后 ...
将字符串中连续的相同字符仅保留1个
编写函数,将字符串中连续的相同字符(包括空格)仅保留1个输入样例: a bb cccd d ef 输出样例: a b cd d ef 代码如下: #include <stdio.h> # ...
去哪儿2017校园招聘笔试题——统计字符串中最先出现三次的字符
1. 题目统计字符给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符. 输入 qywyery23tdd 输出 y 2. 分析和所有统计英文字符一样,依次利用Hash算法将 ...
联发科2021笔试题：字符串中找到出现次数最多的单个字符
[I/O描述] 输入:"aaaaabbbbbBBBBBAAAAA" 输出:A,5输入:"1112223334445555566666666" 输出:0,0输入: ...
【Python】：用python做下百度2014笔试题
国庆节最后一天,明天就要上班了,闲来无事做做百度2014笔试题,好久没用过C++了,索性就用python简单的写一下,体验下题目难度.题目是从[大卫David]那里copy过来的. 1.给定任意一个正 ...
Python笔试题记录——字符串类笔试题自记
目录字符串距离思路整理完整代码字符串提取思路自记计算重复字符串长度思路自记字符串连连看思路自记字符串匹配思路自记完整代码字符串类笔试题总结字符串距离给出两个相同长度的由字 ...
360 2013校园招聘笔试题（含参考答案）
360 2013校园招聘笔试题(含参考答案) 参考答案: 1.D 5*5*5=125 2.C 排除法 3.A 仅个人意见 4.A 5.D ABC三语句一定保留,D不确定,EF一定删除 6.不 ...
求一个字符串中连续出现的次数最多的子串
求一个字符串中连续出现的次数最多的子串.例如字符串"abababc",最多连续出现的为ab,连续出现三次.要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复 ...

[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值

[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值相关推荐

最新文章

热门文章