计算字符个数——来自华为OJ平台测试基础篇


/*

* 计算字符个数

* 描述: 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

* 知识点: 字符串,函数,指针

* 题目来源: 内部整理

* 练习阶段: 初级

* 运行时间限制: 10Sec

* 内存限制: 128MByte

* 输入:

* 输入一个有字母和数字以及空格组成的字符串，和一个字符。

* 输出:

* 输出输入字符串中含有该字符的个数。

* 样例输入: ABCDEF

* A

* 样例输出: 1

* 完成日期：2014/10/03

*/

#include <iostream>

#include <string>

#include <map>

using namespace std;

void Input(std::string &string01,std::string &string02);

bool Isvalid(std::string string);

void Claculate(std::string string,map<char,int> &charnum);

void Output(std::string string,map<char,int> charnum,int &sum);

int main()

{

std::string string01;

std::string string02;

map<char,int> CharNum;

int sum = 0;

Input(string01,string02);

if(!(string02.size()==1))

{

return -1;

}

bool result01 = Isvalid(string01);

bool result02 = Isvalid(string02);

if(((!result01) || (!result02)))

{

return -1;

}

Claculate(string01,CharNum);

Output(string02,CharNum,sum);

std::cout << sum <<endl;

system("pause");

return 0;

}

void Input(std::string &string01,std::string &string02)

{

getline(std::cin,string01,'\n');

getline(std::cin,string02,'\n');

return;

}

bool Isvalid(std::string string)

{

int size = string.size();

char c;

for(int i=0;i<size;i++)

{

c = string.at(i);

if(!((c>=48 && c<=57) || (c>=41 && c<=90) || (c>=97 && c<=122) || (c==32)))

{

return false;

}

}

return true;

}

void Claculate(std::string string,map<char,int> &charnum)

{

int size = string.size();

char c;

for(int i=0;i<size;i++)

{

c = string.at(i);

++charnum[c];

}

return;

}

void Output(std::string string,map<char,int> charnum,int &sum)

{

map<char,int>::iterator iter;

char c = string.at(0);

if((c==32) || (c>=48 && c<=57))

{

iter = charnum.find(c);

if(iter == charnum.end())

{

sum = sum + 0;

}

else

{

sum = iter->second + sum;

}

}

else if((c>=65 && c<=90)) /* A到Z */

{

iter = charnum.find(c);/* 大写 */

if(iter == charnum.end()) /* 没有找到返回map::end()迭代器 */

{

sum = sum + 0;

}

else

{

sum = iter->second + sum;

}

iter = charnum.find((c+32));/* 小写 */

if(iter == charnum.end())

{

sum = sum + 0;

}

else

{

sum = iter->second + sum;

}

}

if((c>=97 && c<=122)) /* a到z */

{

iter = charnum.find(c);/* 小写 */

if(iter == charnum.end())

{

sum = sum + 0;

}

else

{

sum = iter->second + sum;

}

iter = charnum.find((c-32));/* 大写 */

if(iter == charnum.end())

{

sum = sum + 0;

}

else

{

sum = iter->second + sum;

}

}

return;

}