CCF201409-3字符串匹配（C语言）

题目

问题描述
　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。
输入格式
　　输入的第一行包含一个字符串S，由大小写英文字母组成。
　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。
　　第三行包含一个整数n，表示给出的文字的行数。
　　接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。
输出格式
　　输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
　　在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。如果将输入的第二行改为0，则第四个字符串应该输出。
评测用例规模与约定
　　1<=n<=100，每个字符串的长度不超过100。

思路分析

1.这道题最重要的一个函数是字符串匹配函数，在字符串s中查找是否存在与字符串t相同的字符串。从两字符串的头部开始扫描，若当前字符相同，则继续判断下一个字符，直到找到一个子串与t相同则返回1。若当前字符不相同，则字符串t从头开始扫描，字符串s从刚才遍历的与t相匹配的第一个字符的下一个字符继续扫描（即代码中的i=i-j+1)。若扫描s完毕尚未找到，则返回0。
2.若输入的数字为0表示大小写不敏感，只需将1中函数判断两字符相等的条件改成两字符经过大小写转换之后相等即可。

C语言实现的源代码（100分）

#include <stdio.h>
#include <string.h>
int matchString(char s[],char t[],int tag)
{
	int i = 0,j = 0,len1,len2;
	len1 = strlen(s);
	len2 = strlen(t);
	if(tag == 1)
	{
		while(i<=len1 && j<=len2)
		{
			if(s[i] == t[j])
			{
				i++;
				j++;
				if(j == len2)
					return 1;
			}
			else
			{
				i = i-j+1;
				j = 0;
			}
		}
	}		
	else	
	{
		while(i<=len1 && j<=len2)
		{
			if(s[i] == t[j] || s[i] == t[j] + 32 || s[i] == t[j] - 32)
			{
				i++;
				j++;
				if(j == len2)
					return 1;
			}
			else
			{
				i = i-j+1;
				j = 0;
			}
		}
	}
	return 0;
}

int main()
{
	int i,j,n,tag;
	char str[100][100],s[100];
	scanf("%s",s);
	scanf("%d",&tag);
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%s",str[i]);
	for(i=0;i<n;i++)
	{
		if(matchString(str[i],s,tag))
			printf("%s\n",str[i]);
	}
	return 0;
}