首页 > 其他 > 详细

找出字符串中第一个出现次数最多的字符

时间:2015-07-07 13:05:43      阅读:291      评论:0      收藏:0      [点我收藏+]
  • 找出字符串中第一个出现次数最多的字符

详细描述:

  • 接口说明

原型:

bool FindChar(char* pInputString, char* pChar);

输入参数:

char* pInputString:字符串

输出参数(指针指向的内存区域保证有效):

char* pChar:出现次数最多的字符

返回值:

        false 异常失败

        true  输出成功


#include <iostream>
#include <string.h>
using namespace std;

bool FindChar(char* pInputString, char* pChar)
{
	//在这里实现功能
	if(pInputString==NULL)
		return false;
	int  count[256]={0};
	int  max=count[0];
	int  t;
	while(*pInputString!='\0')
	{
		count[*pInputString]++;
		pInputString++;
	}
	for (int i = 0; i < 256; ++i)
	{
		if(max < count[i])
		{
			max = count[i];
			t=i;
		}
			
	}
	*pChar=char(t);
	return true;
}
int main()
{
	char str[20]="ddddddddaaaaaaaa";
	char c;
	cout<<FindChar(str,&c);
	    
}
程序输出 a,明明最先出现的是d,问题出在哪呢,我们遍历字符串最先出现的是ascii码小的字符,所以以上程序下需要改进.

正确代码:

bool FindChar(char* pInputString, char* pChar)
{
	int thiscnt = 0;
	int maxcnt = 0;	
	//在这里实现功能	
	if( pInputString == NULL ||  *pInputString == '\0')
		return false;
	*pChar=pInputString[0];

	int len=strlen(pInputString);
	if(len==1)
		return true;
	else
	{
		for(int i=0;i<len;i++)
		{
			thiscnt=0;
			for(int j=0;j<len;j++)
			{
				if(pInputString[i]==pInputString[j])
					thiscnt++;
			}
			if(thiscnt>maxcnt)
			{
				maxcnt=thiscnt;
				*pChar=pInputString[i];
			}
						
		}
		return true;
	}
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

找出字符串中第一个出现次数最多的字符

原文:http://blog.csdn.net/persever/article/details/46759837

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!