F - Good Words

Surenon

于 2017-07-20 22:55:00 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kearon/p/7215270.html

本文介绍了一道使用C++实现的字符串匹配模拟题目，通过双重遍历的方法检查目标字符串中是否完全包含或部分包含指定模式串。该程序能够处理多个测试用例，并根据匹配情况输出不同的结果。

 1 //模拟题
 2 #include <bits/stdc++.h>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     scanf("%d",&n);
 8     while(n--)
 9     {
10         char a[1010],b[10];
11         scanf("%s%s",a,b);
12         int flag=0;
13         int len=strlen(a);
14         for(int i=0;i<len;i++)
15             if(a[i]==b[0]&&a[i+1]==b[1]&&a[i+2]==b[2]&&a[i+3]==b[3])
16                 flag=1;
17         if(flag==1)
18         {
19             printf("good\n");
20             continue;
21         }
22         for(int i=0;i<len;i++)
23         {
24             if(a[i]==b[0]&&a[i+1]==b[1]&&a[i+2]==b[2])
25                 flag=1;
26             if(a[i]==b[0]&&a[i+1]==b[1]&&a[i+2]==b[3])
27                 flag=1;
28             if(a[i]==b[0]&&a[i+1]==b[2]&&a[i+2]==b[3])
29                 flag=1;
30             if(a[i]==b[1]&&a[i+1]==b[2]&&a[i+2]==b[3])
31                 flag=1;
32         }
33         if(flag==1)
34             printf("almost good\n");
35         else
36             printf("none\n");
37     }
38 }