字符串通配符
来源:互联网 发布:淘宝账号权重查询 编辑:程序博客网 时间:2024/06/15 14:27
#include<bits/stdc++.h>using namespace std;bool cmp(char a,char b) { if(a==b||a-'A'+'a'==b||a-'a'+'A'==b)return true; return false;}bool match(string a,string b,int i,int j) { while(j<b.size()) { if(a[i]=='?') { i++; j++; continue; } else if(a[i]!='*') { if(cmp(a[i],b[i])) { i++; j++; continue; } else return false; } else if(a[i]=='*') { if(i==a.size()-1)return true; for(int k=0;k<b.size();k++) { if(match(a,b,i+1,k)) return true; } return false; } } if(i!=a.size()||j!=b.size())return false; return true;}int main() { string a,b; while(cin>>a>>b) { if(match(a,b,0,0))cout<<"true"<<endl; else cout<<"false"<<endl; } return 0;}
阅读全文
0 0
- 字符串通配符
- 字符串通配符
- 字符串通配符
- 字符串通配符
- 字符串通配符
- 【字符串】字符串通配符
- 通配符匹配字符串
- 字符串通配符匹配问题
- 字符串通配符匹配*,?算法
- 华为oj_字符串通配符
- 华为oj 字符串通配符
- 华为oj 字符串通配符
- OJ---字符串通配符
- 华为OJ:字符串通配符
- 华为OJ:字符串通配符
- 字符串通配符(OJ)
- Huawei OJ-字符串通配符
- 通配符字符串匹配
- 微服务架构的两大解耦利器与最佳实践
- 计算机相关岗位要求
- Nginx状态信息(status)配置及信息详解
- Tree(1)--树的基本概念
- Linux学习笔记二
- 字符串通配符
- EA&UML日拱一卒-活动图::活动分区
- Andriod开发购买装备
- Angular开发准备
- EL表达式
- Xcode本地代码上传到Github
- python格式化字符串format函数
- 编写TensorFlow文档
- python基础学习七:迭代器