找出字符串中第一个出现次数最多的字符
2014-12-18 21:02
281 查看
<pre name="code" class="cpp">#include "OJ.h" #include <iostream> using namespace std; /* 功能: 找出字符串中第一个出现次数最多的字符 输入: char* pInputString:字符串 输出: char* pChar:出现次数最多的字符 返回: false 异常失败 true 输出成功 */ bool FindChar(char* pInputString, char* pChar) { //在这里实现功能 int symbol[256] ; for (int i =0; i < 256; ++i) { symbol[i] =0; } if (pInputString == NULL) { return false; } if (pChar == NULL) { return false; } char *pCur = pInputString; int maxNum =0; while(*pCur != '\0') { symbol[*pCur] ++; pCur++; } for (int i =0; i < 255; ++i) { if (symbol[i] > maxNum) { maxNum = symbol[i]; } } pCur = pInputString; while (*pCur != '\0') { if (symbol[*pCur] == maxNum) { *pChar = *pCur; return true; } pCur++; } } int main() { char acIutput[] = "aabbccddeee"; char cResult = 'a'; char cOutput; bool bReturn; bReturn = FindChar(acIutput, &cOutput); cout<<(true == bReturn)<<endl; cout<<(cResult == cOutput)<<endl; return 0; }
相关文章推荐
- [华为机试练习题]61.找出字符串中第一个出现次数最多的字符
- 找出字符串中第一个出现次数最多的字符
- 找出字符串中第一个出现次数最多的字符
- 笔试:找出一个字符串中字符出现最多的次数和该字符
- Java实现给定任一字符串,长度为任意,要求找出其出现次数最多的字符及其出现次数。
- c语言编程----找出字符串中出现次数最多的字符
- 找出一个字符串中重复最多的字符以及出现的次数
- 给定一个字符串找出出现次数最多的字符
- 华为上机试题(java)找出一个字符串中出现次数最多的字符
- JS实现找出字符串中出现最多的字符和次数
- 找出给定字符串中出现最多的字符和次数
- c#面试题:找出字符串中出现次数最多的字符及出现次数
- [java] 找出字符串中出现最多的字符和出现的次数
- 找出一个字符串中出现次数最多的字符
- Js实现找出字符串中出现次数最多的字符
- 找出字符串中出现次数最多的字符和其出现的数量
- js实现找出字符串中出现字数最多的字符并计算其出现次数
- C/C+面试题一:找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
- 程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数
- JAVA找出字符串中连续出现次数最多的字符