HWOJ 计算字符的个数

HWOJ 计算字符的个数

题目：计算字符的个数

题目分析：
这道一就是用哈希表来做。关于字符个数的题目了。
学习笔记：
这里补充c/c++中各种输入模式的用法：
cin
1）输入一个数字
2）接受一个字符串，遇到空格、TAB、回车都结束
cin.get()
1）cin.get(ch)用来接收字符 char ch; cin.get(ch);
2）cin.get(s,n)用来接收一行字符串，可以接收空格 这个类似于getline 可以输入多个单词用空格隔开 char a[20]; cin.get(a,20);
cin.getline()
接受一个字符串，可以接收空格。这个和cin(s,n)都需要注意
char m[20] = jklkjilj;
cin.getline(m,5);
cout << m << endl; 这里输出结果为jklk 因为最后一个字符为‘0’
这就可以知道直接上cin.getline()有三个参数，接收字符串到m,接收个数,结束符（当省去的时候我们就默认为'\0'或者‘/n’）
char a[20]; cin.getline(a,5);
getline()
接收一个字符串，可以接收空格并输出，需要包含头文件#include<string>
注意， getline()属于string流，所以只有把字符串定义为string型，我们才可以用，否则只能用istream流的cin.getline(m,20)
gets()
接收一个字符串，可以接收空格并输出，但是需要加上头文件#include<string>
而且需要注意不能写成m = gets();应该为gets(m)
getchar()
接收一个字符，需要有头文件#include<string>
这几需要注意，不能写成getchar(ch)；应该写成ch = getchar(); getchar()是C语言的函数，C++也兼容，但是少用。
综上所述，根据我的习惯，C++以后碰到需要输入带空格的字符时用char ch; cin.get(ch)
字符串#include<string> gets(str)

=============================================================================
参考代码：

//计算字符的个数,cpp
//2014.7.6

#include <iostream>
#include <string.h>
const int maxn = 1000;
const int TableSize = 256;
using namespace std;
int FindCharNumber(char *str,char str1)
{
    unsigned int hashTable[TableSize];
    for(int i = 0; i < TableSize; i++)
        hashTable[i] = 0;

    //将哈希表的键值保存str
    char *pHashKey = str;
    while(*pHashKey)
    {
        hashTable[*pHashKey]++;
        pHashKey ++;
    }
    //pHashKey = str;
    //while(*pHashKey)
    //{
    //    if(*pHashKey == str1)
    //        return hashTable[*pHashKey];
    //    pHashKey++;
    //}
    int len = strlen(str);
    for(int i = 0; i < len; i++)
    {
        if(str[i] == str1)
            return hashTable[str[i]];
    }
}

int main()
{
    char str[maxn];
    char str1;
    gets(str);
    cin.get(str1);
    cout << FindCharNumber(str,str1) << endl;
    return 0;    
}

调试中易犯错误的地方：
①我们要知道不能将另外一个字符设为字符数组，因为我们*pHashKey表示的就是str[i]是一个字符。这里哈希表后面有两种写法了，
1）一种是全部用指针来代替键值，这里需要注意第二次用while是必须之前pHashKey = str;记住这个千万不能少。
2）另外一种的循环是用strlen求出字符的长度，之后用循环，这个比较好理解，之后记住s[i]表示的是字符，hashTable[s[i]]表示的是哈希表键值。
②关于字符串输入的问题一定要注意。尤其是含空格不含空格Tab之类的输入。