数据结构实验之查找三：树的种类统计——map

最新推荐文章于 2024-11-20 13:20:54 发布

原创最新推荐文章于 2024-11-20 13:20:54 发布 · 740 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map #字符串哈希 #字母大小写转换

知识体系同时被 3 个专栏收录

230 篇文章

订阅专栏

错误反思

228 篇文章

订阅专栏

数据结构-哈希

4 篇文章

订阅专栏

本文介绍了一个使用哈希映射处理字符串大小写转换的问题案例，并提供了两种实现方式的代码示例，一种利用C++标准库函数towlower()进行大小写转换，另一种通过ASCII码手动实现。

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

Think:
1知识点：哈希映射+字符串大小写转换
2反思：需要提高并熟悉STL中常用容器的基本操作

SDUT题目链接

以下为Accepted代码——towlower()大写字母转换为小写字母

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n, i, num;
    double per;
    char st[104];
    map <string, int> m1;
    scanf("%d", &n);
    getchar();
    for(i = 0; i < n; i++){
        gets(st);
        int len = strlen(st);
        for(int j = 0; j < len; j++){
            st[j] = towlower(st[j]);
        }
        m1[st]++;
    }
    map <string, int> ::iterator it;
    for(it = m1.begin(); it != m1.end(); it++){
        num = it->second;
        per = ((double)num/(double)n)*100.0;
        printf("%s %.2lf%%\n", it->first.c_str(), per);
    }
    return 0;
}


/***************************************************
User name: 
Result: Accepted
Take time: 0ms
Take Memory: 232KB
Submit time: 2017-07-14 20:05:28
****************************************************/

以下为Accepted代码

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n, i, num;
    double per;
    char st[104];
    map <string, int> m1;
    scanf("%d", &n);
    getchar();
    for(i = 0; i < n; i++){
        gets(st);
        int len = strlen(st);
        for(int j = 0; j < len; j++){
            if(st[j] >= 'A' && st[j] <= 'Z'){
                st[j] = st[j] - 'A' + 'a';
            }
        }
        m1[st]++;
    }
    map <string, int> ::iterator it;
    for(it = m1.begin(); it != m1.end(); it++){
        num = it->second;
        per = ((double)num/(double)n)*100.0;
        printf("%s %.2lf%%\n", it->first.c_str(), per);
    }
    return 0;
}


/***************************************************
User name: 
Result: Accepted
Take time: 0ms
Take Memory: 224KB
Submit time: 2017-07-14 20:07:14
****************************************************/