剑指offer19

最新推荐文章于 2023-08-03 23:58:32 发布

椎名丶真白

最新推荐文章于 2023-08-03 23:58:32 发布

阅读量134

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/hikaru0123/article/details/79945261

版权

剑指offer 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

bool check(char* str, char* pattern,int i,int j) {
	if (str[i] == '\0'&&pattern[j] == '\0') return true;
	if (str[i] == '\0'&&pattern[j] != '\0' || str[i] != '\0'&&pattern[j] == '\0') return false;
	if ((str[i] == pattern[j]|| pattern[j] == '.') && pattern[j + 1]=='*') {
		return check(str,pattern,i + 1,j + 2)|| check(str, pattern, i + 1, j)||check(str, pattern, i, j + 2);
	}
	else if((str[i] == pattern[j] || pattern[j] == '.') && pattern[j + 1] != '*'){
		return check(str, pattern, i + 1, j + 1);
	}
	else if (pattern[j + 1] == '*') {
		return check(str,pattern,i,j + 2);
	}
	else return false;
}

bool match(char* str,char* pattern) {
	if (str == NULL || pattern == NULL) return false;
	return check(str, pattern,0, 0);
}

int main() {
	char *p = "aaa";
	char *q = "ab*ac*a";
	char *d = "ab*a";
	cout<< (match(p,q)==true) <<endl;
	cout << (match(p, d) == true) << endl;
	return 0;
}