HDU—— 2131 Probability

最新推荐文章于 2021-05-10 22:54:21 发布

懵懂记忆

最新推荐文章于 2021-05-10 22:54:21 发布

阅读量521

点赞数

分类专栏： ACM——简单题 ACM——字符串文章标签：杭电 acm

本文链接：https://blog.youkuaiyun.com/u014086857/article/details/41015895

版权

ACM——简单题同时被 2 个专栏收录

54 篇文章

订阅专栏

ACM——字符串

36 篇文章

订阅专栏

本博客介绍了一种算法，用于计算给定字母在字符串中出现的概率。通过使用map数据结构来计数字符出现次数，并据此计算概率。

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

题意：给定一个字母和字符串，求字母在字符串中出现的概率。

解题思路：将字符串中的每个字符映射到map中，然后可求出概率，注意字母的大小写。

Code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

map<char,int> vis;
int main()
{
    //freopen("input.txt","r",stdin);
    char e,words[210];
    while(~scanf("%c %s",&e,words))
    {
        getchar();
        vis.clear();
        int len = strlen(words);
        if(e >='A' && e <= 'Z') e = tolower(e);
        for(int i = 0; i<len; i++)
        {
           if(words[i] >='A' && words[i] <= 'Z') words[i] = tolower(words[i]);
           vis[words[i]]++;
        }
        double pro = vis[e]*1.0/len;
        printf("%.5lf\n",pro);
    }
    return 0;
}