백준 ...1235 학생 문제

string compare 를 통해서 .. 해줘야 한다 

이경우 속도를 생각해서 hash  함수를 써봤지만 실패! 

#include <stdio.h>

#include <string.h>

#define _CRT_SECURE_NO_WARNINGS

#pragma warning(disable:4996)

char in_s[1001][101];

int main() {

freopen("sample_input2.txt", "r", stdin);

int N, ret = 1;

char *p_in1;

int answer = 0, len;

char a[101], b[101];

scanf("%d", &N);

int i, j, k;

int flag;

for (int i = 0; i < N; i++) scanf("%s", &in_s[i]);

answer = len = strlen(in_s[0]);

while (len --){

flag = 1;

for (i = 0; i < N - 1; i++){

for (j = i + 1; j < N; j++){

strcpy(a, &in_s[i][len]);

strcpy(b, &in_s[j][len]);

if (strcmp(a, b) == 0)

{

flag = 0;

i = N;

break;

}

}

}

if (flag){

printf("%d\n", answer -= len);

return 0;

}

}

}