Poj 3428 Formatting function

Time Limit: 2000MS Memory Limit: 65536KTotal 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 %d202=4Sample Input 2%sSample Input 3%d2a

Sample Output

Sample Output 12 x 2 = 4Sample Output 2ERRORSample Output 3ERROR

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;}