华为OJ：字符串通配符

2019-11-08 00:45:26

字体：大中小

来源：转载

供稿：网友

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符

输入：通配符表达式；一组字符串。

输出：返回匹配的结果，正确输出true，错误输出false

#include<stdio.h>//using namespace std;#define true 1#define false 0int match(const char* pattern, const char *str){ if (*pattern == '/0' && *str == '/0') return 1; if (*pattern == '/0' || *str == '/0') return 0; if (*pattern == '?') { return match(pattern + 1, str + 1); } else if (*pattern == '*') { // 匹配0个1个或多个，相当于对三个参数的排列 return match(pattern + 1, str) || match(pattern + 1, str + 1) || match(pattern, str + 1); } else if (*pattern == *str) { return match(pattern + 1, str + 1); } return 0;}int main(void){ char pattern[100]; char str[200]; //scanf("%s",str); // gets(pattern); // gets(strt); //string pattern, str; while (scanf("%s %s",pattern, str) != EOF) { int ret = match(pattern, str); if (ret==1) PRintf("true/n"); if(ret!=1) printf("false/n"); } return 0;}

上一篇：PAT A 1010. Radix (25)

下一篇：关于Spring 配置文件头的一些记录和解释（以备开发时方便查阅）