Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

水题~,解释一下案例

Posted by law52525 at 2016-08-31 11:00:56 on Problem 3458
每个案例给三个字符串s,s1,s2。

条件:
1.s1与s2会一样长。
2.s1与s2出现'*'的位置也会一样。
3.'*'可以变换成任意字符。

案例1:
RBY
B*RRB
G*BRY

RBY 和 B*RRB 、G*BRY 匹配

过程如下:
s按顺序与s1,s2匹配。

s的第一个字符'R'和s2的第二个字符串的'B'、s3的第二个字符串的'G'都不一样(只要有一个相同即为匹配成功),
再匹配下一个,下一个是'*',因为'*'可以变换成任意字符,R可以与其匹配。
s的第一个字符匹配成功后就是s的第二个字符'B'与接下来的匹配,也就是与s2的第三个字符串的'R'、s3的第三个字符串的'B'匹配,
因为s3对应着的也是'B',匹配成功,最后s的'Y'与之后的'R'、'R'都不匹配,
跳过,与'B'、'Y'中的'Y'匹配,最后s中的所有字符都匹配成功了,输出win,否则lose。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator