UVa 12504 - Updating a Dictionary（数据处理）

最新推荐文章于 2020-03-12 11:06:26 发布

原创最新推荐文章于 2020-03-12 11:06:26 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

算法竞赛入门经典（第二版）第五章 C++与STL入门专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种方法，用于在旧字典和新字典之间检测变化，包括增加、减少和更改，并通过对比输出变化项。适用于字典管理与版本控制场景。

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

给出旧字典和新字典，输出字典的变化增加+、减少-、更改*。

保存字典之后对比就好，但是注意在没有那项变动时不要多输出符号。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
using namespace std;
struct key_value{
    string key,value;
};
set<string>key;
vector<string>change[3];
map<string,string>dict[2];
int main(){
    int t,flag=1;
    key_value x,y;
    cin>>t;
    getchar();
    while(t--){
        dict[0].clear();
        dict[1].clear();
        for(int i=0;i<3;i++) change[i].clear();
        change[0].push_back("+");
        change[1].push_back("-");
        change[2].push_back("*");
        key.clear();
        char c;
        for(int i=0;i<2;){
            c=getchar();
            if(c=='{'){
                flag=1;
                x=y;
                continue;
            }
            if(c=='}'){
                if(x.key!=""&&x.value!=""){
                    dict[i][x.key]=x.value;
                    key.insert(x.key);
                }
                i++;
                getchar();
                continue;
            }
            if(c==','||c==':'){
                flag=!flag;
                if(c==','){
                    dict[i][x.key]=x.value;
                    key.insert(x.key);
                    x=y;
                }
                continue;
            }
            if(flag) x.key+=c;
            else x.value+=c;
        }
        for(set<string>::iterator it=key.begin();it!=key.end();it++){
            if(!dict[0].count(*it)) change[0].push_back(*it);
            else if(!dict[1].count(*it)) change[1].push_back(*it);
            else if(dict[0][*it]!=dict[1][*it]) change[2].push_back(*it);
        }
        int k=0;
        for(int i=0;i<3;i++){
            int first=2;
            if(change[i].size()-1){
                for(int j=0;j<change[i].size();j++){
                    if(first) first--;
                    else cout<<",";
                    cout<<change[i][j];
                }
                cout<<endl;
                k++;
            }
        }
        if(!k) cout<<"No changes"<<endl;
        cout<<endl;
    }
    return 0;
}