Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
水题~,解释一下案例每个案例给三个字符串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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator