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