字符串的匹配

在一篇英文文章中查找指定的人名,人名使用二十六个英文字母(可以是大写或小写)、
空格以及两个通配符组成(* ?),
通配符“*”表示零个或多个任意字母,

通配符“?”表示一个任意字母。如:“J* Smi??” 可以匹配“John Smith” .

#include <stdio.h>
#include <stdlib.h>

#define SIZE 100

char* search(char* content, char* searchStr) {
	if (!content || !searchStr) {
		return NULL;
	}

	char *result = (char*) calloc(sizeof(char), SIZE);

	int i = 0, j = 0, k = 0;
	char temp = *(searchStr + k);
	while (*(content + j) != '\0') {
		//遇到*
		if (temp == '*') {
			//取出*后的字符
			char next = *(searchStr + k + 1);
			//无论*在末尾还是中间,相等时退出
			while (*(content + j) != next) {
				//文本已结束,匹配串未结束
				if (*(content + j) == '\0') {
					break;
				}
				//记录当前字符
				*(result + (i++)) = *(content + j);
				++j;
			}
			//下一个匹配符
			temp = *(searchStr + (++k));

		} else if (temp == '?') {	//遇到?
			//直接放入结果集
			*(result + (i++)) = *(content + j);
			temp = *(searchStr + (++k));
			j++;
		} else {
			//字母空格
			if (temp == *(content + j)) {
				//相等放入
				*(result + (i++)) = *(content + j);
				temp = *(searchStr + (++k));
			} else {
				//不等时重置
				result = (char*) calloc(sizeof(char), SIZE);
				k = 0;
				i = 0;
				temp = *(searchStr + k);
			}
			j++;
		}

		//完整匹配
		if (temp == '\0') {
			*(result + i) = '\0';
			puts(result);

			result = (char*) calloc(sizeof(char), SIZE);
			k = 0;
			i = 0;
			temp = *(searchStr + k);
		}
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值