/* * * @ Javier Felipe Toribio 2020-02-02 * * challenge by HonFu * * Challenge: Text Justification Function * * Write a function which creates a justified * book page. * * The arguments are: * * 1 a string representing a paragraph, * 2 the absolute line width, and * 3 the edge width. * * Return value is a string that has the newlines * just at the right places, and there are * additional fill-up whitespaces to get the * expected 'blocky' look. * * Example input string and args: * * He was an old man who fished alone in a skiff in the Guff Stream and he had gone eighty-four days nowGuff Stream and he had gone eighty-four days now without taking a fish. In the first forty days a boy had been with him. * * Width: 35 * Edge: 3 * * Expected look (have to add more spaces here) : * * He was an old man who fished * alone in a skiff in the Guff * Stream and he had gone * eighty-four days now without * taking a fish. In the first * forty days a boy had been * with him. * * Make it as pretty as you can. * * Good luck, and have fun! :-) */ #include #include #include #define MAX_AMOUNT 500 #define SIZE 1<<12 typedef struct _words { int amount; char *elements[MAX_AMOUNT]; } t_words; void add_spaces(int num, char *result) { int j; for(j=0;j from ? to - from : 1; int total_spaces = max_space_length + num_words; int div = total_spaces / num_words; int mod = total_spaces % num_words; int extra = mod > 0 ? 1 : 0; int space_len = div + extra; int counter = mod; /* Add first edge */ add_spaces(edge,result); for(j=from;jelements[j]); add_spaces(space_len,result); --counter; /* If extra spaces were consumed, decrease * space length for next word */ if(extra && !counter) --space_len; } /* spaces before last word in line */ if(!extra && mod>div) add_spaces(mod-div,result); strcat(result,words->elements[to]); /* Add last edge */ add_spaces(edge,result); strcat(result,"\n"); } void end_text(int from, int to, int edge, t_words * words, char *result) { int j; /* Add first edge */ add_spaces(edge,result); for(j=from;jelements[j]); add_spaces(1,result); } strcat(result,words->elements[to]); /* Add last edge */ add_spaces(edge,result); strcat(result,"\n"); } /* * Create a block of text with given words, * maximum total line width and edge width * Add needed spaces */ void justify(int width,int edge,t_words * words) { int i,l,line_length,from,to,max_space_length; int max = width - edge*2; char result[SIZE]=""; int fits = 0; from = 0; line_length = 0; for(i=0;iamount;i++) { l = strlen(words->elements[i]); if((line_length + l > max) || fits) { /* Create line and fill spaces between words */ if(max_space_length < 0) { puts("Text justify is not possible with width restrictions"); return; } add_line(from,to,edge,words, result,max_space_length); /* Update data for next iteration */ from = i; to = i; line_length = l + 1; fits = 0; } else { line_length += l; /* Check if current length + 1 space is possible */ if(line_length + 1 < max) { line_length += 1; max_space_length = max - line_length + 1; fits = 0; } else { max_space_length = max - line_length; /* Check if line length fits exactly with maximum width */ fits = (line_length + 1 == max) ? 1 : 0; } to = i; } // If last word, end text block if(i == words->amount-1) end_text(from,i,edge,words,result); } printf("Result with width = %d and edge = %d\n\n%s\n\n",width,edge,result); } int main() { char * ptr; int i; int edge = 3; char text[]="He was an old man who fished alone in a skiff in the Guff Stream and he had gone eighty-four days now without taking a fish. In the first forty days a boy had been with him."; t_words words = {0,{0}}; printf("Original text :\n\n\"%s\"\n\n",text); ptr = strtok(text," "); /* Collect words */ while(ptr) { words.elements[words.amount] = (char *)malloc(sizeof(char)*strlen(ptr)); strcpy(words.elements[words.amount++],ptr); ptr = strtok(NULL," "); } /* Test with different widths */ for(i=35;i>=20;i--) justify(i,edge,&words); /* Free memory */ for(i=0;i

[challenge] text justification