[1-2학기 2**] 문자열로 단어 받아서 같은 단어 있는지 검사 후 길이 길고 사전상 빠른 단어 출력하는 문제

[ 문제 3-1 ] (50점) 동적할당 문제가 아니고 문자열 문제이다.
(1) 첫 번째 줄에서, N개의 단어를 포함하는 문자열 A를 입력받고
(2) 두 번째 줄에서, M개의 단어를 포함하는 문자열 B를 입력받아
(3) 두 문자열 모두에 포함된 단어의 수를 화면에 출력하고,
(4) 두 문자열 모두에 포함된 단어 중 가장 길이가 긴 단어를 화면에 출력하시오.
만약, 두 문자열 모두에 포함된 단어 중 가장 길이가 긴 단어가 두 개 이상 존재하면, 사전
순서 상 앞선 단어를 출력한다.
(요약) 두 문자열 모두에 포함된 단어 중 --- 가장 길이가 긴 단어 --- 사전 순서 상 앞선 단어
- 문자열 A와 B의 최대 길이는 100이고, N과 M은 20보다 크지 않다.
- 단어는 알파벳 소문자로만 구성되며, 문자숫자나 특수문자를 포함하지 않는다.
- 단어와 단어 사이에는 공백 문자가 하나만 있으며, 문자열의 첫 문자가 공백 문자인 경우는
없다.
- 문자열 A에는 동일한 단어가 반복해서 나타나지 않으며, 문자열 B에도 동일한 단어가 반복해
서 나타나지 않는다.
- 문자열 A와 문자열 B에 모두 포함되는 단어가, 최소 1개 이상이다.
▶ 강의노트에 있는 문자열 처리 함수 중 2가지 이상을 의미 있는 작업에 반드시 사용 (위반 시
각 25% 감점)
▶ strtok 와 같이 수업 시간에 다루지 않은 표준 문자열 처리 함수 사용금지 (위반 시 50% 감점)

 

 

입력 예시 1
red orange yellow green blue purple
pink red yellow black white purple

 

출력 예시 1
3
purple
↦ 두 문자열에 공통으로 나타나는 단어는 3개이고, 3 단어 중 가장 긴 단어는 yellow와 purple이며, 이
중 사전 순서상 앞선 단어인 purple 출력

 

 

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

int main() {
	int n, m;
	char A[100], B[100];
	gets(A);
	gets(B);

	int i=0, j=0, s=0, k = 0;
	char a[20][100], b[20][100];

	for (i = 0; i<A[i]; i++) {
		if (A[i] != ' ') {
			for (j = i, s = 0; A[j] != ' ' && A[j] != '\0'; j++, s++) {
				a[k][s] = A[j];
			}
			a[k][s] = '\0';
			k++;
			if (A[j] == '\0')
				break;
			i = j;
		}
	}
	n = k;

	i = 0; j = 0, s = 0, k = 0;

	for (i = 0; i<B[i]; i++) {
		if (B[i] != ' ') {
			for (j = i, s = 0; B[j] != ' ' && B[j] != '\0'; j++, s++) {
				b[k][s] = B[j];
			}
			b[k][s] = '\0';
			k++;
			if (B[j] == '\0')
				break;
			i = j;
		}
	}
	m = k, i = 0;
	int cnt = 0, len[20];
	char str[20][100];

	for (int p = 0; p < n; p++) {
		for (int q = 0; q < n; q++) {
			if (strcmp(a[p],b[q])==0) {
				cnt++;
				len[i] = strlen(a[p]);
				strcpy(str[i], a[p]);
			}
		}
		i++;
	}
	printf("%d\n", cnt);

	int max = 0;
	i = 0;
	for (i = 0; i < cnt; i++) {
		if (len[i] > max)
			max = i;
		else if (len[i] == max) {
			if (strcmp(str[i], str[max]) <0)
				max = i;
		}
	}

	printf("%s", str[max]);

	return 0;
}

 

**마지막에 str[max]를 출력해야함 str[i]를 출력해서 오류 났었음

확인 잘하자!!

항상 실수는 사소한 데서!