2811403_re.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int mark[50001];
vector <string> form;
vector <string> out;

int main()
{
	int error;
	int i, j, no, num;
	char ch;
	string tmp;
	int nn, mm;

	mm = nn = 0;
	no = error = num = 0;
	memset(mark,0,sizeof(mark));
	while(1)
	{
		cin>>tmp;
		ch = getchar();
		form.push_back(tmp);
		if(tmp=="%d"||tmp=="%%"||tmp=="%s")
		{
			if(tmp!="%%")
				no++;
		}
		else
		{
			mark[mm] = 1;
			for(i = 0; i < tmp.length(); i++)
				if(tmp.at(i)=='%')
					error = 1;
		}
		mm++;
		if(ch!=' ')
			break;
	}
	i = 0;
	while(cin>>tmp)
	{
		num++;
label:
		if(error)
			continue;
		while(i<mm&&mark[i]==1)
		{
			out.push_back(form[i++]);
			nn++;
		}
		if(form[i]=="%d")
		{
			for(j = 0; j < tmp.length(); j++)
				if(!isdigit(tmp.at(j)))
					error = 1;
			if(tmp.at(0)=='0')
			{
				j = 0;
				while(j<tmp.length()&&tmp.at(j)=='0')
					j++;
				if(j == tmp.length())
					tmp = "0";
				else
					tmp = tmp.substr(j);
			}
			out.push_back(tmp),nn++;
		}
		if(form[i]=="%s")
			out.push_back(tmp),nn++;
		if(form[i]=="%%")
		{
			out.push_back("%"),nn++;
			i++;
			goto label;
		}
		i++;
	}
	if(no!=num)
		error = 1;
	if(error)
		puts("ERROR");
	else
	{
		for(i = 0; i < nn-1; i++)
			cout<<out[i]<<" ";
		cout<<out[nn-1]<<endl;
	}
	return 0;
}