Cod sursa(job #1342474)

Utilizator bogdanstefanBogdan Stefan bogdanstefan Data 14 februarie 2015 01:40:05
Problema Convertor Scor 0
Compilator c Status done
Runda rosedu_cdl_2015 Marime 2.27 kb
#include <stdio.h>
#include <string.h>

#define MAX_LINE_SIZE 1024
#define MAX_KEY_SIZE 200000

// check if a string contains a number
int hasAlphanumerical(const char *s) {
  while (*s != '\0') {
    if (isalnum(*s))
      return 1;
    s++;
  }
  return 0;
}

// trim the extra non-alphanumerical characters from the string
char* trimLeadingChars(char *s) {
    while (!isalnum(*s))
         s++;

	char *last;
  	last = s + strlen(s) - 1;
  	while(last > s && !isalnum(*end))
  	last--;

  *(last+1) = 0;

    return s;
}

int main() {
    // input/output
    freopen("convertor.in", "r", stdin);
    freopen("convertor.out", "w", stdout);

    char *keys[MAX_KEY_SIZE], *values[MAX_KEY_SIZE], buffer[MAX_LINE_SIZE], *token;
    int index = 1, keysLength = 0, valuesLength = 0, keysReady = 0;
    keys[0] = strdup("");

    // read line by line
    while (fgets (buffer, sizeof(buffer), stdin)) {
        // tokenize each line
        token = strtok(buffer, ",[{}]:\"");
        while(token) {
            // ignore residual tokens
            if(hasAlphanumerical(token)) {
                token = trimLeadingChars(token);
                // odd indexes contain keys
                if(!keysReady && index % 2) {
                    if(strcmp(keys[0], token) == 0) {
                        keysLength = index / 2;
                        // if all the keys were read, stop reading them
                        keysReady = 1;
                    }
                    else {
                        keys[index / 2] =  strdup(token);
                        keysLength++;
                    }
                }
                // even indexes contain values
                else if(!(index % 2)) {
                    values[index / 2 - 1] = strdup(token);
                    valuesLength++;
                }
                index++;
            }
            token = strtok(NULL, ",[{}]:\"");
        }
    }

    // print keys
    for(index = 0; index < keysLength; index++)
        printf("%s,", keys[index]);
    printf("\n");

    //print values
    for(index = 0; index < valuesLength; index++) {
        printf("%s,", values[index]);
        if(index % keysLength == keysLength - 1)
            printf("\n");
    }
    return 0;
}