大鹏一日同风起,扶摇直上九万里。这篇文章主要讲述#yyds干货盘点# 解决华为机试:字符串通配符相关的知识,希望能为你提供帮助。
1.简述:
描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
*:匹配0个或以上的字符(注:能被*和?匹配的字符仅由英文字母和数字0到9组成,下同)
?:匹配1个字符
注意:匹配时不区分大小写。
输入:
通配符表达式;
一组字符串。
输出:
返回不区分大小写的匹配结果,匹配成功输出true,匹配失败输出false数据范围:字符串长度:1\\le s\\le 100\\1≤s≤100
进阶:时间复杂度:O(n^2)\\O(n2)
,空间复杂度:O(n)\\O(n)
输入描述:
先输入一个带有通配符的字符串,再输入一个需要匹配的字符串
输出描述:
返回不区分大小写的匹配结果,匹配成功输出true,匹配失败输出false
示例1
输入:
te?t*.*
txt12.xls
复制输出:
false
复制
示例2
输入:
z
zz
复制输出:
false
复制
示例3
输入:
pq
pppq
复制输出:
false
复制
示例4
输入:
**Z
0QZz
复制输出:
true
复制
示例5
输入:
?*Bc*?
abcd
复制输出:
true
复制
示例6
输入:
h*?*a
h#a
复制输出:
false
复制说明:
根据题目描述可知能被*和?匹配的字符仅由英文字母和数字0到9组成,所以?不能匹配#,故输出false
示例7
输入:
p*p*qp**pq*p**p***ppq
pppppppqppqqppqppppqqqppqppqpqqqppqpqpppqpppqpqqqpqqp
复制输出:
false
【#yyds干货盘点# 解决华为机试(字符串通配符)】2.代码实现:
import java.io.*;
public class Main
public static void main(String[] args) throws IOException
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String s=null;
while((s=br.readLine())!=null)
String ss=br.readLine();
s=s.toLowerCase();
ss=ss.toLowerCase();
char sss[]=ss.toCharArray();
char ppp[]=s.toCharArray();
boolean dp[][]=new boolean[ppp.length+1][sss.length+1];
dp[0][0]=true;
for(int i=1; i< =ppp.length; i++)
if(ppp[i-1]==*)
dp[i][0]=true;
else break;
for(int i=1; i< =ppp.length; i++)
for(int j=1; j< =sss.length; j++)
if(ppp[i-1]==sss[j-1])
dp[i][j]=dp[i-1][j-1];
if(ppp[i-1]==?& & ((sss[j-1]> =a& & sss[j-1]< =z)||(sss[j-1]> =0& & sss[j-1]< =9)))
dp[i][j]=dp[i-1][j-1];
else if(ppp[i-1]==*& & ((sss[j-1]> =a& & sss[j-1]< =z)||(sss[j-1]> =0& & sss[j-1]< =9)))
dp[i][j]=dp[i-1][j]|dp[i][j-1]|dp[i-1][j-1];
//System.out.print(dp[i][j]+"");
//System.out.print("\\n");
System.out.println(dp[ppp.length][sss.length]);
推荐阅读
- 关于 Linux Polkit 权限提升漏洞(CVE-2021-4034)的修复方法
- Windows和Linux容器异同大起底
- ansible自动化运维工具和常用模块介绍
- Termux镜像在阿里云镜像站首发上线
- Spring系列(@FactoryBean注解用法介绍)
- Linux环境下部署Jpress大型博客网站 #yyds干货盘点#
- 磁盘文件系统管理及挂载管理
- 使用APICloud平台实现朋友圈功能
- 威联通(QNAP)NAS忘记密码怎么办(手把手教你!请收藏!关键时刻有用!)