pku1056.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

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

char s[1000][100];

int Check(char *a, char *b)
{
	int i;
	for (i = 0; 1; i++)
	{
		if (a[i] == 0 || b[i] == 0)
		{
			return 1;
		}
		if (a[i] != b[i])
		{
			return 0;
		}
	}
}

int main()
{
	int i, j, N, K;

	K = 1;
	
	while (scanf("%s", s[0]) != -1)
	{
		N = 1;
		while (scanf("%s", s[N++]) != -1 && strcmp(s[N - 1], "9"));

		for (i = 0; i < N; i++)
		{
			for (j = i + 1; j < N; j++)
			{
				if (Check(s[i], s[j]))
				{
					printf("Set %d is not immediately decodable\n", K++);
					i = N + 2;
					break;
				}
			}
		}
		if (i == N)
		{
			printf("Set %d is immediately decodable\n", K++);
		}
	}

	return 0;
}