> #include<iostream.h>
> #include<string.h>
> char word[100][200];                 //word存有价值的单词
> long value[100];                     //value存单词的价值
> int m,n;                             //题目输入的m和n 
> int xh1,xh2;                         //循环变量
> char *string_to_search;              //每次将读入的一行存在这个字符指针中，并对此行检索
> long total_value;                    //存总 工资？
> char *p;                             //用在strstr函数中
> 
> void input_words()                      //输入部分
> {
> 	cin>>m>>n;
> 	for (xh1=0;xh1<m;xh1++)
> 	{
> 		cin.ignore();
> 		cin.getline(word[xh1],200,' ');
> 		word[xh1][cin.gcount()]='\0';
> 		cin>>value[xh1];
> 	}
> }
> 
> void compute()
> {
> 	total_value=0;                   //初始化
> 	cin.ignore();
> 	string_to_search=new char[200];
> 	cin.getline(string_to_search,200);
> 	string_to_search[cin.gcount()]='\0';
> 	while (*string_to_search!='.')    //这段没结束，继续统计
> 	{
> 		for (xh2=0;xh2<m;xh2++)
> 		{
> 			p=string_to_search;
> 			p=strstr(p,word[xh2]);      //检索字符串
> 			while (p!=NULL)
> 			{
> 				if (p==string_to_search &&
> 					p+strlen(word[xh2])==string_to_search+strlen(string_to_search) ) 
> 					  total_value+=value[xh2];
> 				else
> 					if (p>string_to_search)
> 					{
> 						if (p+strlen(word[xh2])==string_to_search+strlen(string_to_search) && 
> 							*(p-1)==' ')
> 						    	total_value+=value[xh2];
> 						else 
> 							if (*(p-1)==' ' && *(p+strlen(word[xh2]))==' ') 
> 								total_value+=value[xh2];
> 					}
> 					else
> 					{
> 						if (*(p+strlen(word[xh2]))==' ')  total_value+=value[xh2];
> 					}
> 				//以上部分判断是否有单词包含关系 如word 和 or ，并对total_value累加
> 				p++;  //p向后移，为下一句做准备 
> 				p=strstr(p,word[xh2]);     //检索string_to_search中的下一个p
> 			}
> 			
> 		}
> 		delete string_to_search;
> 		string_to_search=new char[200];
> 		cin.getline(string_to_search,200);
> 		string_to_search[cin.gcount()]='\0';
> 	}
> 	delete string_to_search;
> 	cout<<total_value<<endl;
> }
> 
> 
> 
> void main()
> {
> 	input_words();
> 	for (xh1=0;xh1<n;xh1++)
> 		compute();
> }
> 
> 
> 另外，对这样的程序调试有没有好办法，fstream cin后好像cin.getline不能用了

• 这种小规模，我感觉还是两个数组来的方便，这个题目性能不是问题 (0) hawk 2005-04-23 11:50:56
  • 我之前没看规模，不过就1000线性也是可以的，至于方便嘛，个人选择了 (0) frkstyc 2005-04-23 12:18:13
• XXX~想当年这题我还写了个trie~ (0) palmtenor 2005-04-23 12:20:32