《ACM程序设计》书中题目 Z

题目简要：

  这就是一道判断首字母的题，如果首字母一样就输出SAME，如果不同就输出DIFFERENT。
当小白人遇到另一个小白人：
小白A：（惊讶）！
小白B：？
小白A：你小白知道“SHDC”？这令人难以置信！
小白B：你是小白人！小白是你！你在说什么是“SHDC”？
小白A：等等...我的意思是“超级硬盘驱动器冷却器”。
小白B：我的意思是“锹心钻石俱乐部”...鸭谈话与鸡-_- //
小白A：鸭...鸡...微弱！
------报价从qmd的Spade6在CC98论坛。
有时，我们写一个名称的缩写。例如，IBM是国际商业机器的缩写。名称通常由一个或多个单词组成。一个单词以大写字母（'A' - 'Z'）开头，后跟零个或多个小写字母（'a' - 'z'）。名称的缩写是由单词的所有第一个字母组成的单词。
现在，你有两个名字，并要求决定他们的缩写是否相同。
输入
标准输入将包含多个测试用例。输入的第一行是单个整数T，这是测试用例的数量。其后将是T个连续的测试用例。
每种情况有四行。
第一行包含一个整数N（1 <= N <= 5），表示名字中的字数。
第二行显示名字。
第三行包含一个整数M（1 <= M <= 5），表示第二个名称中的字数。
第四行显示第二个名称。
每个名称由以空格分隔的多个单词组成。每个单词的长度小于10.每个单词的第一个字母总是大写，其余的都是小写。
输出
结果应针对标准输出。每个测试用例的输出应该是一行。如果两个名称的缩写相同，则输出“SAME”，否则输出“DIFFERENT”。

例如：

Sample Input

3
4
Super Harddisc Drive Cooler
4
Spade Heart Diamond Club
3
Shen Guang Hao
3
Shuai Ge Hao
3
Cai Piao Ge
4
C P C S

Sample Output

SAME
SAME
DIFFERENT

解题思路:

  我的思路是先把数据输道结构题数组中去，然后用n个string分别输入每个单词，然后获取每个string的第一个字母，然后放到一起比较。

这个思路还是比较成功的。这道题也是一次就A了。

附代码;

#include<bits/stdc++.h>
using namespace std;
int main()	
{
	int t,i,j;
	while(cin>>t)
	{
		struct demo
		{
            int m,n;
            string o,p;
		}a[t];
		for(i=0;i<t;i++)
		{
			cin>>a[i].m;
			struct num1
			{
				char x[99];
			}b[a[i].m];
			for(j=0;j<a[i].m;j++)
			{
				cin>>b[j].x;
				a[i].o.push_back(b[j].x[0]);
			}
			cin>>a[i].n;
			struct num2
			{
				char y[99];
			}c[a[i].n];
			for(j=0;j<a[i].n;j++)
			{
				cin>>c[j].y;
				a[i].p.push_back(c[j].y[0]);
			}
			if(a[i].o.compare(a[i].p)==0)
			cout<<"SAME"<<endl;
			else
			cout<<"DIFFERENT"<<endl;   
	    }		
	}
	return 0;
}

解题感受:

  这道题其实我还有过别的想法，不过我解决不了输入一行然后查找的问题。不过，以后遇到这类问题，应该在尝试些新的方法···最近做了许多字符、字符串输入的问题，我想自己也学到了许多用getline,gets,cin.get(),cin.getline的方法。