201409-3
試題名稱： 字串匹配
時間限制： 1.0s
記憶體限制： 256.0MB
問題描述：
問題描述
　　給出一個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項：當選項開啟時，表示同一個字母的大寫和小寫看作不同的字元；當選項關閉時，表示同一個字母的大寫和小寫看作相同的字元。
輸入格式
　　輸入的第一行包含一個字串S，由大小寫英文字母組成。
　　第二行包含一個數字，表示大小寫敏感的選項，當數字為0時表示大小寫不敏感，當數字為1時表示大小寫敏感。
　　第三行包含一個整數n，表示給出的文字的行數。
　　接下來n行，每行包含一個字串，字串由大小寫英文字母組成，不含空格和其他字元。
輸出格式
　　輸出多行，每行包含一個字串，按出現的順序依次給出那些包含了字串S的行。
樣例輸入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
樣例輸出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
樣例說明
　　在上面的樣例中，第四個字串雖然也是Hello，但是大小寫不正確。如果將輸入的第二行改為0，則第四個字串應該輸出。
評測用例規模與約定
　　1<=n<=100，每個字串的長度不超過100
　　

/*字串匹配CCF20140903*/
#include<iostream>
#include<string.h>
using namespace std;
int main(){
    int n;
    char st[105];
    char st1[105][105];
    int flag;
    gets(st);
    int j,i;
    int k;
    cin>>flag;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>st1[i];
    } 
    if
 
(flag==0){
        //大小寫不敏感 
        for(i=0;i<n;i++){//表示要比較多少行
              int k=0;
              j=0;
              int p=k;
              while( st[j]!='\0' && st1[i][k]!='\0'){
                    if(st[j]==st1[i][k] || st[j]==st1[i][k]-32 || st[j]==st1[i][k]+32)
                       {
                              j++;
                              k++;
                        }
                    else
 
{
                           j=0;
                           k=p+1;
                           p=k;                     
                    }                                   
              }
            if(st[j]=='\0')
               cout<<st1[i]<<endl;              
        }
    }
    else if(flag==1){
        //大小寫敏感 
        for(i=0;i<n;i++){
            int k=0;
            j=0;
            int p=k;//記住主字串上次比較的位置 
            while(st[j]!='\0' && st1[i][k]!='\0'){
                if(st[j]==st1[i][k]){
                    j++;
                    k++;

                } 
                else
                {
                    j=0;
                    k=p+1;
                    p=k;
                }
            }
            if(st[j]=='\0')
                cout<<st1[i]<<endl;
        }       
    } 
    return 0;
}