统计字符_HDU

最新推荐文章于 2020-04-14 17:06:55 发布

原创最新推荐文章于 2020-04-14 17:06:55 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过使用哈希表的方法来计算并输出第二个字符串中属于第一个字符串字符的数量及其出现次数。文章提供的代码示例清晰地展示了如何实现这一功能。

2017‎年‎2‎月‎12‎日，‏‎15:46:45

输入两个字符串，判断第二个字符串中 有多少 属于第一个字符串的字符，输出字符以及对应次数。
这个应该叫做哈希表的映射吧。。
把第二个字符串所有的字符全部映射在 整型数组，然后再遍历第一个字符串，进行对应输出。

代码如下：

#include <stdio.h>
int main(){
    char s[100];
    char a[15];
    while(gets(a) && a[0]!='#'){
    int Hash[300]={0};
    gets(s);
    for(int i=0;s[i]!='\0';i++)
        Hash[s[i]]++;
    for(int i=0;a[i]!='\0';i++)
        printf("%c %d\n",a[i],Hash[a[i]]);
    }
    return 0;
}