CCF-字符串匹配以及string::find函数说明

CCF-字符串匹配以及string::find函数说明

问题描述

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

INPUT

输入的第一行包含一个字符串S，由大小写英文字母组成。

第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。

第三行包含一个整数n，表示给出的文字的行数。

接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。

样例：

Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello

OUTPUT

HelloWorld
HiHiHelloHiHi
HELLOisNOTHello

分析

对于本题的字符串匹配，只要求在母串中查找是否含有匹配串的这个片段，采用了C++中string的find函数进行查找，对于find函数而言，如果没有找到，则会返回npos的标记（看成一个整型的常数）

然后需要对第一次输入的数字进行判断，如果不敏感的情况下，需要对模式串和匹配串都进行大写字母小写化或者小写字母大写化的操作，函数的形参应该是引用，不过需要事先保存好母串，以便进行输出。

代码

#include<iostream>
#include<cctype>
#include<cstring>
#include<string>
using namespace std;

void low_letter(string &S)
{
    for(int i=0; i<S.length(); i++)
    {
        if(isupper(S[i]))
        S[i] += 32;
    }
}
int main()
{
    string s;
    int a, cnt;
    cin>>s>>a>>cnt;
    string ss;
    while(cnt--)
    {
        cin>>ss;
        {
            if(a == 0)
            {
            	string tmp = ss;
                low_letter(ss);
                low_letter(s);
                string::size_type position;
                position = ss.find(s);
                if(position != ss.npos)
                cout<<tmp<<endl;
            }
            else
            {
                string::size_type position;
                position = ss.find(s);
                if(position != ss.npos)
                cout<<ss<<endl;
            }
        }
    }
}