[2]#hdu1219AC Me

「已注销」

于 2020-01-25 10:23:30 发布

阅读量135

点赞数

分类专栏：算法学习# 模拟水题文章标签： hash

本文链接：https://blog.youkuaiyun.com/p_inkle/article/details/104068475

版权

算法学习# 模拟水题专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何使用哈希数组解决HDU1219ACMe问题，通过将ASCII码映射到数组下标，直接操作每个字符，实现了对字符串中字符频率的高效统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hdu1219AC Me

思路：哈希数组

就是说每个字符对应的ascii码映射到一个新数组的下标，
酱紫就可以直接操纵每个字符

具体实现：

遍历字符串，一旦遇到符合的字符，则该字符对应的数组下标的元素自增1

注意：

每轮循环要初始化该数组

AC代码

#include<stdio.h>
#include<string.h>

char str[100010];
typedef long long ll;
ll Hash[233];

int main()
{
    while(gets(str))
    {
        int len = strlen(str);

       for(int i ='a';i <= 'z'; i++)
        Hash[i] = 0;

        for(int i = 0; i < len; i++)
        if(str[i] <= 'z'&&str[i] >= 'a')
            Hash[str[i]]++;


        for(int i ='a'; i <= 'z'; i++)
            printf("%c:%lld\n",i,Hash[i]);

        printf("\n");
    }
}

2020年1月22日11点13分