1005: 字符串匹配问题

1005: 字符串匹配问题

时间限制: 1 Sec  内存限制: 256 MB
提交: 315  解决: 163
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

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

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

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

输出

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

样例输入

Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello

样例输出

HelloWorld
HiHiHelloHiHi
HELLOisNOTHello

<span style="font-size:18px;">#include<iostream>
#include<cctype>        //包含tolower()函数，作用为如果参数为大写，则返回其小写
using namespace std;
bool search(string a,string b,int m)
{
	int l1=a.size();
	int l2=b.size();
	if(m==0)
	{
		for(int j=0;j<l2;j++)
			b[j]=tolower(b[j]);
	}
	int i(0);
	for(int j=0;j<l2;j++)
	{
		if(a[i]==b[j])
		{
			i++;
			if(i==l1)
			{
				return true;
				break;
			}	
		}
		else
			i=0;
	}
	return false;
}
int main()
{
	string a;
	cin>>a;
	int m;
	cin>>m;
	if(m==0)
	{
		for(int i=0;i<a.size();i++)
			a[i]=tolower(a[i]);
	}
	int n;
	cin>>n;
	string b[n];
	for(int i=0;i<n;i++)
		cin>>b[i];
	for(int i=0;i<n;i++)
	{
		if(search(a,b[i],m))
			cout<<b[i]<<endl;
	}
	return 0;
} </span>

当然，如果我不知道那个返回小写的函数，也可以用以下方法将大写改为小写：

for(int y=0;y<l1;y++)
{
if(a[y]-1>='A'&&a[y]-1<='Z')
a[y]=char(a[y]+32);
}