UVA 12504-Updating a Dictionary

最新推荐文章于 2018-05-22 17:42:00 发布

原创最新推荐文章于 2018-05-22 17:42:00 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA 12504

本文介绍了一种使用C++标准库中的容器和映射来处理字符串数据的方法。具体包括从输入中读取键值对，并将这些键值对分别存入两个映射中，之后比较这两个映射的不同之处，如新增、删除和修改的键值。

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

容器和map的使用吧。。

#include <cstdio>

#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>
#include <map>
using namespace std;
map<string,string> before,after;
vector<string> bef,aft;
void input(vector<string> &s,map<string,string> &Map)
{
string s1="",s2="";
char t;
while((t=getchar())!='}')
{
if(t!=':'&&t!=','&&t!='{'&&t!='\n'&&t!=' ')
s1+=t;
else if(t==':')
{
s.push_back(s1);
while((t=getchar())!=','&&t!='}'&&t!='\n'&&t!=' ')
s2+=t;
Map[s1]=s2;
if(t=='}')
break;
if(t==',')
s1.clear(),s2.clear();
}
}
}

int check1()
{
int mark=0;
for(int i=0;i<aft.size();i++)
{
if(!before.count(aft[i]))
{
if(!mark)
{
printf("+");
mark=1;
//printf("%s\n",aft[i]);
cout<<aft[i];
}
else
cout<<","<<aft[i];
}
}
if(mark)
{
printf("\n");
}
return mark;
}

int check2()
{
int mark=0;
for(int i=0;i<bef.size();i++)
{
if(!after.count(bef[i]))
{
if(!mark)

{
printf("-");
mark=1;
//prnitf("%s\n",bef[i]);
cout<<bef[i];
}
else
cout<<","<<bef[i];
}
}
if(mark)
{
printf("\n");
}
return mark;
}

int check3()
{
int mark=0;
for(int i=0;i<bef.size();i++)
{
if(after.count(bef[i]))
{
if(after[bef[i]]!=before[bef[i]])
{
if(!mark)
{
printf("*");
mark=1;
//printf("%s\n",bef[i]);
cout<<bef[i];
}
else
cout<<","<<bef[i];
}
}
}
if(mark)
{
printf("\n");
}
return mark;
}

int main (void)
{
int a1,a2,a3,t;
cin>>t;
getchar();
while(t--)
{
input(bef,before);
input(aft,after);
sort(bef.begin(),bef.end());
sort(aft.begin(),aft.end());
a1=check1();
a2=check2();
a3=check3();
if(!a1&&!a2&&!a3)
printf("No changes\n");
//printf("\n");
bef.clear();
aft.clear();
before.clear();
after.clear();
printf("\n");
}
return 0;
}