12504 - Updating a Dictionary

最新推荐文章于 2025-04-04 00:30:00 发布

原创最新推荐文章于 2025-04-04 00:30:00 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

uva解题报告专栏收录该内容

264 篇文章

订阅专栏

本文深入探讨了一段用于解析并处理复杂JSON数据结构的代码逻辑。通过详细解析输入数据和算法流程，揭示了如何有效地从JSON字符串中提取、排序、筛选和呈现所需信息。重点讨论了数据合并、去重、排序和输出策略，为开发者提供了处理类似任务的实用指南。

按题目说的来，也没合并情况，看起来有点瘦长。。大家凑合看吧~~

一开始忘了加入空集的情况，后来又加的。。。

#include<cstdio>

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main(){
int T;
scanf("%d",&T);
while(T--){
string buf,s1[100],s2[100],s3[100],s4[100];
cin>>buf;
int kase=0,maxn=0;
while(1){
if(buf[kase]=='{'||buf[kase]==','){
kase++;
while(buf[kase]!=':'&&buf[kase]!='}'){
s1[maxn]+=buf[kase];
kase++;
}
}
if(buf[kase]==':'){
kase++;
while(buf[kase]!=','&&buf[kase]!='}'){
s2[maxn]+=buf[kase];
kase++;
}
}
maxn++;
if(buf[kase]=='}')
break;

}
cin>>buf;
kase=0;
int maxn2=0;
while(1){
if(buf[kase]=='{'||buf[kase]==','){
kase++;
while(buf[kase]!=':'&&buf[kase]!='}'){
s3[maxn2]+=buf[kase];
kase++;
}
}
if(buf[kase]==':'){
kase++;
while(buf[kase]!=','&&buf[kase]!='}'){
s4[maxn2]+=buf[kase];
kase++;
}
}
maxn2++;
if(buf[kase]=='}')
break;

}
if(s1[0].empty()&&!s3[0].empty()){
cout<<"+";
sort(s3,s3+maxn2);
for(int i=0;i<maxn2;i++)
if(i==maxn2-1)
cout<<s3[i]<<"\n\n";
else
cout<<s3[i]<<",";
continue;
}
if(!s1[0].empty()&&s3[0].empty()){
cout<<"-";
sort(s1,s1+maxn);
for(int i=0;i<maxn;i++)
if(i==maxn-1)
cout<<s1[i]<<"\n\n";
else
cout<<s1[i]<<",";
continue;
}
if(s1[0].empty()&&s3[0].empty()){
printf("No changes\n\n");
continue;
}
int cnt=0;
string s6[100];
for(int i=0;i<maxn2;i++){
int ans=0;
for(int j=0;j<maxn;j++)
if(s3[i]==s1[j]){
ans=1;break;
}
if(ans==0)
s6[cnt++]+=s3[i];
}
if(cnt>0){
cout<<"+";
sort(s6,s6+cnt);
for(int i=0;i<cnt;i++)
if(i==cnt-1)
cout<<s6[i]<<'\n';
else
cout<<s6[i]<<",";
}
string s[100],s5[100];kase=0;
int bbs=0;
for(int i=0;i<maxn;i++){
int ans=0;
for(int j=0;j<maxn2;j++){
if(s1[i]==s3[j]){
ans=1;
if(s2[i]!=s4[j])
s5[bbs++]+=s1[i];
break;
}
}
if(ans==0)
s[kase++]+=s1[i];
}
if(kase>0){
cout<<"-";
sort(s,s+kase);
for(int i=0;i<kase;i++){
if(i==kase-1)
cout<<s[i]<<'\n';
else
cout<<s[i]<<",";
}
}
if(bbs>0){
cout<<"*";
sort(s5,s5+bbs);
for(int i=0;i<bbs;i++){
if(i==bbs-1)
cout<<s5[i]<<'\n';
else
cout<<s5[i]<<",";
}
}
if(cnt==0&&bbs==0&&kase==0)
printf("No changes\n");
printf("\n");
}
return 0;
}