1305 immediate decodability.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 47 行

#include <cstdio>
using namespace std;
char code[11][11];
int n;

bool check()
{
	int i,j,k;

	for(i=0;i<n;i++)
		for(j=i+1;j<n;j++)
		{
			k=0;
			while(code[i][k])
				if(code[i][k] != code[j][k])
					break;
				else
					k++;
			if(code[i][k]==0)
				return false;
		}

	return true;
}

int main()
{
	int t;
	
	n=0;t=1;
	while( scanf("%s",code[n])!=EOF )
	{
		if(code[n][0]=='9')
		{
			if( check() )
				printf("Set %d is immediately decodable\n",t);
			else
				printf("Set %d is not immediately decodable\n",t);
			n=0;
			t++;
		}	
		else
			n++;
	}
	return 0;
}