《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

34Super Harddisc Drive Cooler4Spade Heart Diamond Club3Shen Guang Hao3Shuai Ge Hao3Cai Piao Ge4C P C S

Sample Output

SAMESAMEDIFFERENT

解题思路:

  我的思路是先把数据输道结构题数组中去，然后用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;elsecout<<"DIFFERENT"<<endl;       }}return 0;}

解题感受:

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