HustOJ - 1028

最新推荐文章于 2019-07-26 09:20:40 发布

weixin_33755557

最新推荐文章于 2019-07-26 09:20:40 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/domen0814/p/6806513.html

本文介绍了一个字符串匹配算法的具体实现，该算法用于比较两组由多个单词首字母组成的字符串是否相同。通过输入组数以及每组中字符串的数量，再逐一输入字符串，程序会提取每个字符串的第一个字符进行比较，并最终输出两组字符串是否完全匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 int main()
 5 {
 6     int s,i,n[2],j,k,t,y=0;
 7     char a[27]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
 8     string str1;
 9     string str2;
10     string str3;
11     cin>>s;//s×é 
12     for (i=0;i<s;i++)//Ã¿×é 
13     {
14         cin>>n[0];
15         for (j=0;j<n[0];j++)
16         {
17             cin>>str1;
18             str2+=str1[0];
19         }
20         cin>>n[1];
21         for (j=0;j<n[1];j++)
22         {
23             cin>>str1;
24             str3+=str1[0];
25         }
26         if (n[0]==n[1])
27         {
28             for (t=0;t<n[0];t++)
29             {
30                 if(str2[t]==str3[t]) y++;
31                 else break;
32             }
33             if (y==n[0]) cout<<"SAME\n";
34             else cout<<"DIFFERENT\n";
35         }
36         else cout<<"DIFFERENT\n";
37         y=0;
38         str2="";
39         str3="";
40     }
41 }