wch18735 / cpp-basic-practice-history Goto Github PK

#include<stdio.h>
#include<string.h>

const int LM = 210;
int wcnt;
char buf[LM], * words[LM];

void split() {
	char* token = strtok(buf, " ");
	while (token) {
		words[wcnt++] = token;
		token = strtok(NULL, " ");
	}
}

void insertionSort() {
	int i, j;
	for (i = 1; i < wcnt; ++i) {
		char* tp = words[i];

		for (j = i - 1; j >= 0; --j) {
			if (strcmp(words[j], tp) > 0) {
				words[j + 1] = words[j];
			}
			else break;
		}
		words[j + 1] = tp;
	}
}

void output() {
	int i, cnt = 1;

	for (i = 1; i < wcnt; ++i) {
		if (strcmp(words[i - 1], words[i]) == 0) cnt++;
		else {
			printf("%s : %d\n", words[i - 1], cnt);
			cnt = 1;
		}
	}
	printf("%s : %d\n", words[i - 1], cnt);
}

int main() {
	//freopen("input.txt", "r", stdin);

	while (scanf(" %[^\r\n]s", buf)) {
		if (strcmp(buf, "END") == 0) break;
		wcnt = 0;
		split();
		insertionSort();
		output();
	}

}

/*
* 배운 것
* 1. scanf()에 사용되는 정규표현식
* 2. insertionSort()
* 3. 창(W) 에서 새 창을 띄우면 한 쪽에 편집한 내용 옆에 동시 반영
* 4. strtok(NULL, delimeter) 는 이전에 찾았던 위치에서부터 다시 찾음
* 5. strcmp(str1, str2) 사용법
*/

bool custom(string a, string b) {
    return a < b;
}

void dfs(){
   // base condition
   // search
   // print()
}