SENTENCE

https://www.algospot.com/judge/problem/read/SENTENCE

algospot.com :: SENTENCE

str 관련 lib에 구현된 함수를 구현한다 생각하면 쉽다. index 만큼 복사하고 index+1만큼 복사하면 된다.

 

#include<stdio.h>
#include<stdlib.h>
#define SIZE 61
int CC(char* A, char* B)
{
	int i;
	for (i = 0; B[i] != NULL; i++)
		if (A[i] != B[i] || A[i] == NULL)
			return 0;
	
	return 1;
}
int main()
{
	int i, j;
	int M, N;
	char** MS, **NS, BUFFER[2];
	int HAP = 0;
	scanf("%d %d", &M, &N);
	MS = (char**)malloc(sizeof(char*)*M);
	NS = (char**)malloc(sizeof(char*)*N);
	gets(BUFFER);
	/* INPUT */

	for (i = 0; i < M; i++){
		MS[i] = (char*)malloc(SIZE*sizeof(**MS));
		gets(MS[i]);
	}
	/* CALCULATE*/
	for (i = 0; i < N; i++){
		NS[i] = (char*)malloc(SIZE*sizeof(**NS));
		gets(NS[i]);
		for (j = 0; j < M; j++){
			if (CC(MS[j], NS[i]))
			{
				++HAP;
				break;
			}
		}
	}

	printf("%d\n", HAP);

	free(MS);
	free(NS);
		
	return 0;
}