求出字符串中出现次数最多字符--一道面试题
2012-03-07 19:43
309 查看
看见一帖子面试题,求字符串中出现次数最多的字符,并获得其第一次出现的位置,题目很简单,我用一个128的数组,记录字符出现的次数,运用位图的思想解决此问题。
代码如下:
代码如下:
#include <stdio.h> #include <string.h> #define MAX 128 int bitmap[MAX]; char find(int *x, char *str) { int i = 0, max = 0; char p; memset(bitmap, 0, sizeof(bitmap)); for (; i < strlen(str); i++) bitmap[str[i] - '0'] += 1; for (i = 0; i < MAX; i++) if (bitmap[i] > max) { max = bitmap[i]; p = i + '0'; } for (i = 0; i < strlen(str); i++) if (str[i] == p) { *x = i; break; } return p; } int main(void) { char *str = "aabbccaaBBBBcccccBbbbcccccb"; int x; printf("%c %d", find(&x, str), x + 1); return 0; }
相关文章推荐
- 易车网的一道面试题:JS计算字符串中出现次数最多的字符和出现的次数
- c#面试题:找出字符串中出现次数最多的字符及出现次数
- 去哪儿网的一道面试题:找出字符串出现最多的字符
- C/C+面试题一:找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
- 去哪儿网的一道面试题:找出字符串出现最多的字符
- php面试题:如何知道一个未知长度的字符串哪个字符出现的次数最多?(字符串可由字母,数字及其他字符组成)请写出代码。
- javascript查找字符串中出现最多的字符和次数的小例子
- 判断一个字符串中出现次数最多的字符,统计这个次数
- JS中判断字符串中出现次数最多的字符及出现的次数
- 输出字符串中出现次数最多的字符
- 面试题:字符串出现最多的字符和个数
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- JavaScript实现计算字符串中出现次数最多的字符和出现的次数
- 查找一个字符串中出现次处最多的那个字符,并输出出现次数
- 查找一个字符串中出现最多的字符出现的次数
- java统计字符串中每个字符出现的次数并查询出现次数最多的字符和次数
- 找出字符串中第一个出现次数最多的字符
- 判断一个字符串中出现次数最多的字符,统计这个次数
- 一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
- JavaScript 计算一个字符串中出现次数最多的字符