Poj 3428 Formatting function

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 2275		Accepted: 313

Description

Text formatting functions (Format, sprintf, etc) are very common between programming languages. Your task is to implement a simplified one.

Formatting function receives format string and several arguments. Argument values are processed one by one and inserted into format string at positions designated by format specifiers. The following format specifiers must be implemented:

* %s — argument as a string
* %d — argument as an integer value, without any leading zeroes
* %% — literal '%' character

Formatting error is generated if:

* number of arguments required by format specifiers is not equal to the number of actually supplied arguments,
* argument for %d specifier contains non-digit character.
* '%' character in format string is not followed by either '%', 's' or 'd'.

Input

Input file contains format string followed by arguments, one per line.

Constraints

Number of arguments is not greater than 1000, length of each line is not greater than 50000 characters.

Output

Output file must contain a single string — either formatted text or ERROR in case of any formatting error.

Sample Input

Sample Input 1
%d x %d %s %d
2
02
=
4
Sample Input 2
%s
Sample Input 3
%d
2a

Sample Output

Sample Output 1
2 x 2 = 4
Sample Output 2
ERROR
Sample Output 3
ERROR

Hint

Bold texts appearing in the sample sections are informative and do not form part of the actual data.

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;

char format[50050],  // format string
	 argument[1001][50050];

bool isDigit(char c)
{
	return '0'<=c && c<='9';
}


bool judgeInt( char args[])
{
	if(args[0]=='\0' || args[0]=='\n' ) 
		return false;
	for( int i=0;args[i] && args[i]!='\n' ;i++)
		if( isDigit(args[i])==false) return false;
	return true; 
}

int calPara( char format[] )
{
	int k = 0;
	for( int i=0; format[i] && format[i]!='\n' ;i++){
		if( format[i]=='%' ){
			i++;
			if( format[i]=='d' && judgeInt(argument[k]))  k++;
			else if( format[i]=='s' ) k++;
			else if( format[i]=='%' ) continue;
			else return -1;
		} 
	}
	return k; 
}

void printInt(char args[])
{
	int idx = 0;
	while( args[idx]=='0' )  idx++;
	if( args[idx]=='\n' || args[idx]=='\0' ){
		putchar('0');
		return ;
	}
	while( args[idx] &&  args[idx]!='\n' )    putchar(args[idx++]);
}

void printStr(char args[])
{
	for( int i=0;args[i] && args[i]!='\n' ;i++)
		putchar( args[i] );
}

void output(char format[],char args[][50050])
{
	int k = 0;
	for( int i=0; format[i] && format[i]!='\n' ;i++){
		if( format[i]=='%' ){
			i++;
			if( format[i]=='d' )    printInt(argument[k++]); 
			else if( format[i]=='s' ) printStr(argument[k++]);
			else if( format[i]=='%' ) putchar('%');
		} 
		else putchar( format[i] );
	}
}

int main(int argc, const char *argv[])
{
	gets(format);

	int nPara = 0;
	while(gets(argument[nPara]))  nPara++;

	if( calPara(format) != nPara )  printf("%s","ERROR");
	else    output(format,argument);	

	return 0;
}