Comp20211218

技术Comp20211218 Comp20211218import com.sun.tools.javac.util.Assert;import com.sun.tools.javac.util.Pai

Comp20211218

导入com。星期日工具。javac。乌提尔。断言;

导入com。星期日工具。javac。乌提尔。配对;

导入javax。jws。肥皂。Soap绑定;

导入javax。摇摆。文字。html。选项;

导入Java。朗。反思。字段;

导入Java。乌提尔。*;

导入Java。乌提尔。小溪。溪流;

/*

aabaacabaac

a.aa*c

aa.b

a*b

b*a

*/

公共类主要的

私有静态布尔beFound=false

私有静态布尔meetStart=false

私有静态空的解析(int[][] dp,int x,int y,String raw,String pat,boolean IsMatch){ 0

int row=pat。length();

int col=raw。length();

if (x 1行){ 0

如果(帕特。charat(x 1)=' * '

meetStart=真

if(x 1==row-1){ 0

系统。出去。println(DP[x][y]' '(y ^ 1));

beFound=true

返回;

}

if(y 0 DP[x 1][y]0){ 0

返回;

}

int weight=DP[x][y];

int temp=y;

while(temp col){ 0

DP[x1][温度]=重量;

解析(dp,x 1,temp,raw,pat,IsMATCHED);

if(BeFound){ 0

返回;

}

温度;

}

} else {

if(!ISMATTEL){ 0

如果(帕特。charat(x)==' * '(pat。charat(x 1)=' . '| | pat . charat(x 1)=raw . charat(y)))

if(y 0 DP[x 1][y]0){ 0

返回;

}

DP[x 1][y]=DP[x][y];

解析(dp,x 1,y,raw,pat,true);

}

} else if(y 1列){ 0

if (pat.charAt(x 1)=' . '|帕特。charat(x 1)=raw。charat(y 1)){ 0

if(y 0 DP[x 1][y 1]0){ 0

返回;

}

DP[x 1][y 1]=DP[x][y];

if(x 1==row-1){ 0

系统。出去。println(DP[x][y]' '(y ^ 2));

beFound=true

返回;

}

解析(dp,x 1,y 1,raw,pat,true);

}

}

}

}

}

公共静态void main(字符串[]参数)引发ClassNotFoundException {

扫描仪cn=新扫描仪(系统。in);

字符串raw=cn。nextline();

int CNT=整数。par sent(cn。nextline());

for(int I=0;一、碳纳米管;I){ 0

string pat=cn。NextLine();

int row=pat。length();

int col=raw。length();

int[][]DP=new int[row][col];

beFound=false

meetStart=false

for(int n=0;n栏;n){ 0

if (pat.charAt(0)==' . '|帕特。charat(0)=raw。charat(n)){ 0

DP[0][n]=n ^ 1;

}

如果(帕特。charat(0)=' *)

DP[0][n]=1;

}

}

布尔匹配=pat.charAt(0)!='*';

for(int m=1;m排;m){ 0

if(DP[m-1][0]==0){ 0

打破;

}

如果(帕特。charat(m)=' *)

DP[m][0]=DP[m-1][0];

}

如果(帕特。charat(m-1)=' *!匹配(pat.charAt(m)=='。| | pat . charat(m)=raw . charat(0)))

匹配=真

DP[m][0]=DP[m-1][0];

}

}

if(DP[行-1][0]0){ 0

系统。出去。println(' 11 ');

继续;

}

for(int n=0;n栏;n){ 0

if (dp[0][n] 0)

系统。出去。println(' meet ');

解析(dp,0,n,raw,pat,pat.charAt(0)!='*');

if(BeFound | | MeetStart){ 0

打破;

}

}

}

if(!beFound){ 0

系统。出去。println(' 0 0 ');

}

}

}

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/151776.html

(0)

相关推荐

  • 动态SQL的拼接技巧有哪些

    技术动态SQL的拼接技巧有哪些这篇文章给大家介绍动态SQL的拼接技巧有哪些,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。常见的误解有: 1. 只用 ado.net ,无法进行动态 SQL 拼接。 2

    攻略 2021年12月1日
  • 怎么利用Outlook来创建基于电子邮件的持久化后门

    技术怎么利用Outlook来创建基于电子邮件的持久化后门本篇内容主要讲解“怎么利用Outlook来创建基于电子邮件的持久化后门”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“怎

    攻略 2021年10月22日
  • rocketmq可视化界面讲解(rocket可视化报表)

    技术如何进行ROCKET的数据可视化如何进行ROCKET的数据可视化,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。图形化操作,布局灵活,所见

    攻略 2021年12月24日
  • CSP-J 2021 题解

    技术CSP-J 2021 题解 CSP-J 2021 题解蒟蒻の得分
    作为一个学了一年多还只在入门组的高龄 \(OIer\),\(T1\) 居然写挂了……
    \(T1\) 是一道简单的数学题,考场上把问题

    礼包 2021年10月26日
  • 如何理解MyBaitis的源码

    技术如何理解MyBaitis的源码如何理解MyBaitis的源码,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。Mybatis 架构怎么看源码下载源码 (

    攻略 2021年10月21日
  • 中国征信中心,中国人民银行个人征信中心

    技术中国征信中心,中国人民银行个人征信中心1. 登录 点击首页“核心业务”项下的“互联网个人信用信息 服务平台” ——进入查询页面 ——点击“马上开始”
    ——经过新用户注册 ——用户登录 在线身份验证
    ——填写提交查

    生活 2021年11月1日