POJ 1318 Word Amalgamation （简单题）

标签：水题   字符串操作   

【题意简述】：首先第一串“XX……”之前的是所谓的字典，然后在它之后的就是我们要查的字串。现在让我们逐个求出这些要查的字串排列后和字典中的字串相同的有哪些，输出出来，没有的话就输出：NOT AVALLID WORD

【分析】：理解很简单，我们只需分别对字典中的这些字符串，和我们要查的这些字符串，每一个都排序，然后按位比较，每一位都是相同的那就输出出来就好了。

#include<iostream>
using namespace std;

int n;
char word[100][10],sorted[200][10];

int cmp_char(const void* _a,const void* _b)
{
	char* a = (char*)_a;
	char* b = (char*) _b;
	return *a - *b;
}

int cmp_string(const void* _a,const void* _b)
{
	char* b = (char*)_b;
	char* a = (char*)_a;
	return strcmp(a,b);
}

int main()
{
	n = 0;
	for(;;)
	{
		cin>>word[n];
		if(word[n][0] == 'X') break;
		n++;
	}
	qsort(word,n,sizeof(word[0]),cmp_string);
	for(int i = 0;i<n;i++)
	{
		strcpy(sorted[i],word[i]);
		qsort(sorted[i],strlen(sorted[i]),sizeof(char),cmp_char);
	}
	
	char s[10];
	while(cin>>s)
	{
		if(strcmp(s,"XXXXXX") == 0) break;
		qsort(s,strlen(s),sizeof(char),cmp_char);
		int found = 0;
		for(int i = 0;i<n;i++)
			if(strcmp(sorted[i],s) == 0)
			{
				found = 1;
				cout<<word[i]<<endl;
			}
		if(!found) cout<<"NOT A VALID WORD"<<endl;
		cout<<"******"<<endl;
	}
	return 0;
}

POJ 1318 Word Amalgamation （简单题）

标签：水题   字符串操作   

原文地址：http://blog.csdn.net/u013749862/article/details/40823101