[2013百度软件研发笔试题] 求字符串中连续出现相同字符的最大值
来源:互联网 发布:主播 真人 素颜 知乎 编辑:程序博客网 时间:2024/05/21 02:19
题目完整描述为:用递归的方式实现一个求字符串中连续出现相同字符的最大值,如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;}不知道为什么一定要是递归实现。。。可能是要考察写递归的能力吧,无所谓,反正笔试面试题都很怪异就是了-.-
如果你有其他更好的方法,请赐教!
18 0
- [2013百度软件研发笔试题] 求字符串中连续出现相同字符的最大值
- 【百度研发工程师笔试题】递归求字符串中相同字符连续出现的最大值
- 2013百度笔试 求字符串中连续出现相同字符的最大值
- 用递归实现查找字符串中相同字符连续出现次数的最大值
- 用递归实现查找字符串中相同字符连续出现次数的最大值
- 用递归实现查找字符串中相同字符连续出现次数的最大值
- 2013百度软件研发笔试题
- 递归算法查找字符串中相同字符连续出现的最大次数
- 求一段字符串中连续出现次数最多的单个字符和分解字符串
- 求字符串中最多连续出现多少个字符
- 【原】完全删除字符串中连续相同的字符
- 百度2013年校园招聘 软件研发笔试题
- 百度2013校园招聘移动软件研发工程师笔试题
- 百度2013校园招聘笔试题[软件研发]及答案
- 【校园招聘】2013百度软件研发笔试题
- 百度2013笔试题——软件研发类
- 百度2013校园招聘软件研发笔试题及答案
- 百度2013校园招聘软件研发笔试题
- 的时的风格的风格大幅
- 如何通过迭代器来或得对应元素的下标
- android-UI组件实例大全(七)------Adapter类One之ListView——转载出处:coder-pig
- select poll epoll 比较
- 虚拟机环境Hadoop伪分布模式部署
- [2013百度软件研发笔试题] 求字符串中连续出现相同字符的最大值
- 优秀博客
- 为什么叫它contiki?
- Linux epoll poll select 详解
- android的API版本和名称对应关系
- 数字统计
- 去除连续重复的行
- Oracle修改默认字符编码
- 赖世雄精准美国英语音标发音指南04(附我备注)