UVA 156 Ananagrams

最新推荐文章于 2021-02-01 19:31:28 发布

原创最新推荐文章于 2021-02-01 19:31:28 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种利用C++标准模板库(STL)中的数据结构和算法来处理字符串的方法。通过对输入的字符串进行标准化处理并统计出现次数，该程序能够找出只出现过一次的字符串并按字母顺序输出。

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

STL的应用

#include<map>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
string str, s;
map<string, int>mp;
vector<string>V, ans;
void recordStr(string s){
    //cout << "here" << " " <<  s << endl;
    for(int i = 0;i < s.size();i ++)
        if(s[i] >= 'A' && s[i] <= 'Z') s[i] += 32;
    sort(s.begin(), s.end());
    map<string, int>::iterator it = mp.find(s);
    if(it == mp.end()) mp.insert(pair<string, int>(s, 1));
    else it->second ++;
}
bool isOnce(string s){
    for(int i = 0;i < s.size();i ++)
        if(s[i] >= 'A' && s[i] <= 'Z') s[i] += 32;
    sort(s.begin(), s.end());
    map<string, int>::iterator it = mp.find(s);
    return it->second == 1;
}
int main(){
    //freopen("in.cpp", "r", stdin);
    while(getline(cin, str, '\n') && str != "#"){
        //cout << str << endl;
        str += " ";
        for(int i = 0;i < str.size();i ++){
            if(str[i] == ' '){
                if(s.empty()) continue;
                recordStr(s);
                V.push_back(s);
                s.clear();
            }else s.append(1, str[i]);
        }
        str.clear();
    }
    for(int i = 0;i < V.size();i ++) 
        if(isOnce(V[i])) ans.push_back(V[i]);
    sort(ans.begin(), ans.end());
    for(int i = 0;i < ans.size();i ++) cout << ans[i] << endl;
    return 0;
}