华为oj初级 字符串通配符
来源:互联网 发布:学directx编程要多久 编辑:程序博客网 时间:2024/05/19 19:34
。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)
?:匹配1个字符
输入:
通配符表达式;
一组字符串。
输出:
返回匹配的结果,正确输出true,错误输出false
#include<iostream> #include<string> using namespace std; bool compare(string str1, string str2, int i, int j){ if (i == str1.size() && j == str2.size()){ return true; } if (i == str1.size()){ return false; } if (str1[i] == '*'){ return compare(str1, str2, i + 1, j) || compare(str1,str2,i,j+1); } if (str1[i] == '?' || str1[i] == str2[j]){ return compare(str1,str2,i+1,j+1); } return false; } int main(){ string str1,str2; cin >> str1 >> str2; if(compare(str1,str2,0,0)){ cout << "true" << endl; } else{ cout << "false" << endl; } return 0;}
0 0
- 华为OJ 初级:字符串通配符
- 华为oj初级 字符串通配符
- 华为oj 字符串通配符
- 华为oj 字符串通配符
- 华为OJ:字符串通配符
- 华为OJ:字符串通配符
- 华为OJ(字符串通配符)
- 华为OJ题库-字符串通配符
- 【华为OJ】【082-字符串通配符】
- 华为OJ 初级:字符串反转
- 华为OJ 初级:字符串匹配
- 华为OJ 初级:字符串加密
- 华为oj初级 字符串匹配
- 华为oj初级 字符串反转
- Java算法--华为oj字符串通配符
- 华为OJ——字符串通配符
- 华为OJ——字符串通配符
- 华为OJ 初级:字符串加解密
- git基本操作
- linux下的管道
- MyEclipse10.6 myeclipse2013下添加jadClipse反编译插件 .用于显示源码
- 如何用npm来安装jsx插件和安装fis插件
- Spring的BeanFactoryPostProcessor和BeanPostProcessor
- 华为oj初级 字符串通配符
- 做好微信公众号运营怎么能缺少这些帮手
- 友元探秘
- CAN数据帧结构与传输
- iWatch开发:UI 组件说明
- LigerUI Server端实现分页
- php修改图片尺寸
- Redis相关操作
- 巧用::after和::before