UID:334623940

8(56)级萌新求带

可叹，落叶飘零~

P1758调代码太痛苦了啊（注释密密麻麻，绿绿的一坨又一坨）

#include<bits/stdc++.h>
using namespace std;
struct node{
	string sign,change;
	int l;
};
int n,sine,k,flag,cnt[150];
string st;
vector<node> define;
bool check(int i,int x){//cout<<i<<' '<<x<<endl;
	if(i>=x||i<0)
		return 0;
	if(st[i]<='Z'&&st[i]>='A'||st[i]<='z'&&st[i]>='a'||st[i]>='0'&&st[i]<='9'){
		return 1;
	}
	return 0;
}
int main(){
//	freopen("7.in","r",stdin);
//	freopen("test.out","w",stdout);
	cin>>n;
	getline(cin,st);
	for(int _=1;_<=n;_++){
		if(flag){
			sine--;
			flag=0;
		}//cout<<sine;
		getline(cin,st);
		int x=st.size();
		if(st.substr(0,7)=="#define"){
			cout<<endl;
			int i=9;
			while(st[i++]!=' '){
			}
			define.push_back({st.substr(8,i-9),st.substr(i,x-i),i-9});
			sine++;//cout<<"sine"<<sine<<endl;
			continue;
		}
		if(st.substr(0,6)=="#undef"){
			//k++;
			cout<<endl;
			int ii=8;
			while(st[ii++]!=' '){
			}
			int sine=define.size();
			for(int i=0;i<sine;i++){//cout<<st.substr(7,ii-8)<<' '<<define[i].sign<<endl;
				if(define[i].sign==st.substr(7,ii-8)){//cout<<111<<endl;
					for(int j=i;j<sine-1;j++){
						define[j]=define[j+1];
					}
					break;
				}
				
			}define.pop_back();//cout<<"sine"<<sine<<endl;
			flag=1;//cout<<"sine"<<sine<<endl;
			continue;
		}
		memset(cnt,0,sizeof(cnt));
		for(int i=0;i<x;i++){//cout<<"x"<<x<<endl;
			for(int j=0;j<sine;j++){//cout<<define[j].sign<<' '<<define[j].change<<' '<<define[j].l<<endl;
				if(i+define[j].l<=x&&i>=cnt[j]){//cout<<"check"<<' '<<i<<' '<<define[j].l<<' '<<x<<' '<<cnt[j]<<' '<<st.substr(i,define[j].l)<<' '<<define[j].sign<<' '<<check(i-1,x)<<' '<<check(i+define[j].l,x)<<endl;
					if(st.substr(i,define[j].l)==define[j].sign&&!check(i-1,x)&&!check(i+define[j].l,x)){//cout<<i<<' '<<j<<' '<<define[j].change<<endl;
						int x2=x-i-define[j].l+1;
						int changex=x;
						st=st.substr(0,i)+define[j].change+st.substr(i+define[j].l,x-i-define[j].l+1);
						x=st.size();
						changex=x-changex;
						for(int kkk=0;kkk<sine;kkk++){
							if(cnt[kkk]>i)
								cnt[kkk]+=changex;
						}
						i--;
						cnt[j]=x-x2+1;//cout<<st<<' '<<x<<' '<<cnt[0]<<' '<<cnt[1]<<' '<<cnt[2]<<endl;
						break;
					}
				}
			}
		}
		cout<<st<<endl;
	}
	//sine-=k;
//	if(flag)
//		sine--;
//	cout<<sine<<endl;
//	for(int i=0;i<sine;i++){
//		cout<<define[i].sign<<' '<<i<<endl;
//	}
}
/*
4
#define shanxinhan sb
#undef shanxinhan sb
#define int long long
#undef int long long
*/

好在AC100(没用map?!)

#include<bits/stdc++.h>
using namespace std;
struct node{
	string sign,change;
	int l;
};
int n,sine,k,flag,cnt[150];
string st;
vector<node> defin1;
bool check(int i,int x){//cout<<i<<' '<<x<<endl;
	if(i>=x||i<0)
		return 0;
	if(st[i]<='Z'&&st[i]>='A'||st[i]<='z'&&st[i]>='a'||st[i]>='0'&&st[i]<='9'){
		return 1;
	}
	return 0;
}
int main(){
	cin>>n;
	getline(cin,st);
	for(int _=1;_<=n;_++){
		if(flag){
			sine--;
			flag=0;
		}
		getline(cin,st);
		int x=st.size();
		if(st.substr(0,7)=="#define"){
			cout<<endl;
			int i=9;
			while(st[i++]!=' '){
			}
			defin1.push_back({st.substr(8,i-9),st.substr(i,x-i),i-9});
			sine++;
			continue;
		}
		if(st.substr(0,6)=="#undef"){
			cout<<endl;
			int ii=8;
			int sine=defin1.size();
			for(int i=0;i<sine;i++){
				if(defin1[i].sign==st.substr(7,x-7)){
					for(int j=i;j<sine-1;j++){
						defin1[j]=defin1[j+1];
					}
					break;
				}
				
			}defin1.pop_back();
			flag=1;
			continue;
		}
		memset(cnt,0,sizeof(cnt));
		for(int i=0;i<x;i++){
			for(int j=0;j<sine;j++){
				if(i+defin1[j].l<=x&&i>=cnt[j]){
					if(st.substr(i,defin1[j].l)==defin1[j].sign&&!check(i-1,x)&&!check(i+defin1[j].l,x)){
						int x2=x-i-defin1[j].l+1;
						int changex=x;
						st=st.substr(0,i)+defin1[j].change+st.substr(i+defin1[j].l,x-i-defin1[j].l+1);
						x=st.size();
						changex=x-changex;
						for(int kkk=0;kkk<sine;kkk++){
							if(cnt[kkk]>i)
								cnt[kkk]+=changex;
						}
						i--;
						cnt[j]=x-x2+1;
						break;
					}
				}
			}
		}
		cout<<st<<endl;
	}
}