CCF 201409-3 字符串匹配

原文地址: http://moilk.org/blog/2016/09/05/ccf2014093/

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

#include <iostream>
#include <algorithm>

using namespace std;

void run(string str,string key,int op){
    string locstr=str;
    if(op==0){
        transform(str.begin(),str.end(),locstr.begin(),::tolower);
        transform(key.begin(),key.end(),key.begin(),::tolower);
    }

    if(locstr.find(key)!=string::npos){
        cout<<str<<endl;
    }
}

int main(void){
    string key,str;
    int op,N;
    cin>>key;
    cin>>op;;
    cin>>N;

    for(int i=0;i<N;i++){
        cin>>str;
        run(str,key,op);
    }

    return 0;
}