#yyds干货盘点# 解决华为机试:字符串通配符

Posted 97的风

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#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

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]);


以上是关于#yyds干货盘点# 解决华为机试:字符串通配符的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# 解决华为机试:高精度整数加法

#yyds干货盘点# 解决华为机试: 字符串合并处理

#yyds干货盘点# 解决华为机试:配置文件恢复

#yyds干货盘点# 解决华为机试:成绩排序

#yyds干货盘点# 解决华为机试:称砝码

#yyds干货盘点# 解决华为机试:自动售货系统