字符统计-MAP用法

输入一串字符，请对字符中的各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。
如果有其他字符，则对这些字符不用进行统计。

 

例1：
    输入字符串"aadddccddc11 2!!!!!"
    输出信息"dc1a 2"
例2：
    输入字符串"Aaaabb 12"
    输出信息"ab 12A" 
    再次输入"A11122"
    输出信息"12aAb"

 

 

#include <stdlib.h>
#include <string>
#include <map>
using namespace std;

string g_strIn  = "";
char* g_pOutStr = NULL;
std::map<char, int> g_map;

bool isValidChar(const char ch)
{
	if((('a' <= ch) && ('z' >= ch)) || (('A' <= ch) && ('Z' >= ch)) || (('0' <= ch) && ('9' >= ch)) || (' ' == ch))
		return true;
	return false;

}

// 功能：输入待统计字符串供用户统计
// 输入：char* pInput  待统计的字符串
// 输出：无
// 返回：无
void InputString(char* pInput)
{
	if(NULL != pInput)
	{
		g_strIn = pInput;
	}
}
// 功能：获取前面输入的字符串的统计信息
// 输入：无
// 输出：char* *pInput 获取统计结果，内存由函数自己申请，在函数外部释放，如果没有统计信息，返回NULL
// 返回：int  如果成功返回1，失败返回0
int GetStaticString(char* *pInput)
{
	if( g_strIn.empty())
	{
		if(NULL != (*pInput))
		{
			delete [](*pInput);
			*pInput=NULL;
		}
		return 0;
	}
	else
	{
		string::iterator iter_str = g_strIn.begin();
		map<char,int>::iterator iter_map;
		for(; iter_str != g_strIn.end(); ++iter_str)
		{
			if(isValidChar(*iter_str))
			{
				iter_map = g_map.find(*iter_str);
				if(iter_map != g_map.end())
				{
					g_map[*iter_str]++;
				}
				else
				{
					g_map[*iter_str]=1;
				}
			}
		}

		map<int,string> strMap;
		map<int,string>::iterator iter_strMap;
		for( iter_map = g_map.begin(); iter_map != g_map.end(); ++iter_map)
		{
			iter_strMap = strMap.find(iter_map->second);
			if(iter_strMap != strMap.end())
			{
				strMap[iter_map->second] += iter_map->first;
			}
			else
			{
				strMap[iter_map->second] = iter_map->first;
			}
		}

		string strOutput("");
		map<int,string>::reverse_iterator rIter = strMap.rbegin();
		for(; rIter != strMap.rend(); ++rIter)
		{
			strOutput += rIter->second;
		}


		if(NULL != g_pOutStr)
		{
			delete []g_pOutStr;
			g_pOutStr=NULL;
		}

		size_t nSize=strOutput.size();
		g_pOutStr = new char[nSize+1];

		g_pOutStr[0]='\0';
		strncpy_s(g_pOutStr,nSize+1,strOutput.c_str(),nSize);
		g_pOutStr[nSize]='\0';

		*pInput = g_pOutStr;

		return 1;
	}
}

//功能：清空前面输入的字符串的统计信息
//输入：无
//输出：无
//返回：无

void Clear()
{
	if(NULL != g_pOutStr)
	{
		delete []g_pOutStr;
		g_pOutStr=NULL;
	}
	g_strIn.clear();
	g_map.clear();
}