CCF2014093字符串匹配(C语言版）

问题描述

　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。

输入格式

　　输入的第一行包含一个字符串S，由大小写英文字母组成。
　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。
　　第三行包含一个整数n，表示给出的文字的行数。
　　接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。

输出格式

　　输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。

样例输入

Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello

样例输出

HelloWorld
HiHiHelloHiHi
HELLOisNOTHello

样例说明

　　在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。如果将输入的第二行改为0，则第四个字符串应该输出。

评测用例规模与约定

1<=n<=100，每个字符串的长度不超过100。

　　

解题思路：

此题关键是要在测试字符串s[i]中找到一段子串和对照字符串testS[]相匹配，这里将两个要比较的字符串上下排列，将待测试字符串按每次一个字符的移动速度向左边移动，始终对照两字符串位置相对应的字符，若完全匹配，则表示命中，打印测试字符串。拖动测试字符串情形见下图：

另外对于题中“选项关闭”的情形，将对照字符串和测试字符串都一律转换成大/小写字母后，仍然按照上述步骤进行匹配就行。

代码如下：

 #include<stdio.h>
 #include<string.h>

 char s[][];

 int main()
 {
     int i ,k , n , flag,len;//flag为开关
     char testS[];//对照字符串
     scanf("%s",testS);
     len = strlen(testS);
     scanf("%d",&flag);
     scanf("%d",&n);
     for(i =  ; i< n ; i++)//循环输入测试字符串
        scanf("%s",&s[i]);
     for(i =  ; i < n ; i++)
     {
         int j=;//局部变量，只在循环里使用，每次对照测试字符串都需要初始化
         if(flag == ){
             for(k = ;k < strlen(s[i]) ; k++)
             {
                 if(s[i][k] == testS[j])//两个字符串中的字母比较，如果相等则比较下一个字母 （j++,k++)
                     j ++;
                 else//若遇到不相同的字母，则将对照的字符串testS下标初始化，从0继续开始
                     j=;
                 if(j >= len){//若对照字符串和测试字符串连续有 len = strlen(testS)个相同，则打印测试字符串
                     printf("%s\n",s[i]);
                     break;
                 }
             }
         }
         else if(flag==){//当 选项关闭时，将对照字符串和测试字符串都转化为小写字母比较
             char s1[][] ={};//存储转化后的测试字符串数组
             char testS1[] = {};//存储转化后的对照字符串
             for(k= ;k <= len ; k++ )
             {
                 if(testS[k] >='A' && testS[k] <='Z')
                     testS1[k] =testS[k] + ;
                 else testS1[k] =testS[k];
             }
             for(k= ;k <= strlen(s[i]) ; k++ )
             {
                 if(s[i][k] >='A' && s[i][k] <='Z')
                     s1[i][k] =s[i][k]+ ;
                 else s1[i][k] =s[i][k];
             }
             for(k = ;k <= strlen(s[i]) ; k++)//这段代码和上面重复，注意比较的是转化后的字符串，输出的是原字符串
             {
                 if(s1[i][k] == testS1[j])
                     j ++;
                 else
                     j = ;
                 if(j >= len){
                     printf("%s\n",s[i]);
                     break;
                 }
             }
         }
     }
     return  ;
  }