HackerRank C Solution - Querying the Document

You will convert a raw text document into its component paragraphs, sentences and words. To test your results, queries will ask you to return a specific paragraph, sentence or word as described below.

Alicia is studying the C programming language at the University of Dunkirk and she represents the words, sentences, paragraphs, and documents using pointers:

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
4. #include<assert.h>
5. #define MAX_CHARACTERS 1005
6. #define MAX_PARAGRAPHS 5
8. char* kth_word_in_mth_sentence_of_nth_paragraph(char**** document, int k, int m, int n) {
9. return document[n-1][m-1][k-1];
10. }
12. char** kth_sentence_in_mth_paragraph(char**** document, int k, int m) {
13. return document[m-1][k-1];
14. }
16. char*** kth_paragraph(char**** document, int k) {
17. return document[k-1];
18. }
20. char** split_string(char* text, char delim) {
21. assert(text != NULL);
22. char** result = malloc(1*sizeof(char*));
23. int size = 1;
25. char* temp = strtok(text, &delim);
26. *result = temp;
28. while(temp != NULL) {
29. size++;
30. result = realloc(result,size*sizeof(char*));
31. temp = strtok(NULL, &delim);
32. result[size-1] = temp;
33. }
34. return result;
35. }
37. char**** get_document(char* text) {
38. assert(text != NULL);
40. // split text by '\n' and count number of paragraphs
41. char** paragraphs = split_string(text, '\n');
42. int npar = 0;
43. while (paragraphs[npar] != NULL) {
44. npar++;
45. }
47. char**** doc = malloc((npar+1)*sizeof(char***));
48. // set last position to NULL for the user
49. // to know when the array ends.
50. doc[npar] = NULL;
52. int i = 0;
53. while (paragraphs[i] != NULL) {
55. // split sentences of paragraph by '.' and count number of sentences
56. char** sentences = split_string(paragraphs[i], '.');
57. int nsen = 0;
58. while(sentences[nsen] != NULL) {
59. nsen++;
60. }
62. doc[i] = malloc((nsen+1)*sizeof(char**));
63. // set last position to NULL for the user
64. // to know when the array ends.
65. doc[i][nsen] = NULL;
67. int j = 0;
68. while (sentences[j] != NULL) {
70. // remember that doc[0][0] means: paragraph #0,
71. // sentence #0 and should act like a pointer to
72. // the first element of an array of words (strings)
74. // split string by ' ' and associate doc[i][j]
75. // with the array of strings representing words
76. // that is returned by split_string.
77. doc[i][j] = split_string(sentences[j], ' ');
78. j++;
79. }
80. i++;
81. }
83. return doc;
84. }
86. char* get_input_text() {
87. int paragraph_count;
88. scanf("%d", &paragraph_count);
90. char p[MAX_PARAGRAPHS][MAX_CHARACTERS], doc[MAX_CHARACTERS];
91. memset(doc, 0, sizeof(doc));
92. getchar();
93. for (int i = 0; i < paragraph_count; i++) {
94. scanf("%[^\n]%*c", p[i]);
95. strcat(doc, p[i]);
96. if (i != paragraph_count - 1)
97. strcat(doc, "\n");
98. }
100. char* returnDoc = (char*)malloc((strlen (doc)+1) * (sizeof(char)));
101. strcpy(returnDoc, doc);
102. return returnDoc;
103. }
105. void print_word(char* word) {
106. printf("%s", word);
107. }
109. void print_sentence(char** sentence) {
110. int word_count;
111. scanf("%d", &word_count);
112. for(int i = 0; i < word_count; i++){
113. printf("%s", sentence[i]);
114. if( i != word_count - 1)
115. printf(" ");
116. }
117. }
119. void print_paragraph(char*** paragraph) {
120. int sentence_count;
121. scanf("%d", &sentence_count);
122. for (int i = 0; i < sentence_count; i++) {
123. print_sentence(*(paragraph + i));
124. printf(".");
125. }
126. }
128. int main()
129. {
130. char* text = get_input_text();
131. char**** document = get_document(text);
133. int q;
134. scanf("%d", &q);
136. while (q--) {
137. int type;
138. scanf("%d", &type);
140. if (type == 3){
141. int k, m, n;
142. scanf("%d %d %d", &k, &m, &n);
143. char* word = kth_word_in_mth_sentence_of_nth_paragraph(document, k, m, n);
144. print_word(word);
145. }
147. else if (type == 2){
148. int k, m;
149. scanf("%d %d", &k, &m);
150. char** sentence = kth_sentence_in_mth_paragraph(document, k, m);
151. print_sentence(sentence);
152. }
154. else{
155. int k;
156. scanf("%d", &k);
157. char*** paragraph = kth_paragraph(document, k);
158. print_paragraph(paragraph);
159. }
160. printf("\n");
161. }
162. }