做题日记之 Ananagrams（UVA-156）

最新推荐文章于 2024-10-06 14:42:09 发布

低冷dl

最新推荐文章于 2024-10-06 14:42:09 发布

阅读量101

点赞数

分类专栏：数据结构与算法文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/m0_51900347/article/details/126794863

版权

数据结构与算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

该博客主要展示了如何使用C++编程语言对输入的字符串进行转换，包括将所有字符转为小写并排序。通过transform函数处理字符串，并利用map和set数据结构来统计和去重。最终，只打印出现一次的字符串，体现了字符串处理和集合操作的应用。

摘要由CSDN通过智能技术生成

前言

UVA - 156

transform函数对字符串进行处理，小写和排序
保留了原字符串，符合条件的插入set中自动排序

#include <iostream>
#include <set>
#include <map>
#include <string>
#include <algorithm>
using namespace std;

string transform(string str) {
    string res = str;
    for (int i = 0; i < str.size(); i++)
        res[i] = tolower(str[i]);
    sort(res.begin(), res.end());
    return res;
}

int main() {
    string str;
    map<string, int> dict;
    map<string, string> trans2ori;
    while (cin >> str) {
        if (str == "#")
            break;
        string tmp = transform(str);
        trans2ori[tmp] = str;
        dict[tmp] = dict.count(tmp) + 1;
    }
    set<string> res;
    for (auto& p : dict)
        if (p.second == 1)
            res.insert(trans2ori[p.first]);
    for (string str : res) // 自动排序
        cout << str << endl;
}