问题 1123 --【基础】齿保护套

1123: 【基础】齿保护套

题目描述

  汽车的齿轮由很多齿组成,是非常重要的部件,所以要做好必要的保护。这里有26种齿,分别用大写字母A-Z表示,它们各有一种保护套与之吻合,分别是小写字母z-a。也即A-z,B-y^_^……依此类推。现给出一排齿(如'ABCD')和一些保护套(如'zyxw'),由机器人来挑选。但机器人做事是程式化的。它首先将齿和保护套按次序排好,从左往右一个一个齿地挑选保护套,并且只会往后挑选而不会往前。试判断机器人能否给每个齿都找到保护套。如'ABCD'-'zyxw','A'-'z'; 'B'-'y'; 'C'-'x'; 'D'-'w'。都找到了。再如'ABCD'-'wxzaby':
先找'A'的保护套,找的过程如上图中红色箭头所示,从第一个保护套(‘w’)开始找起,不配套;就找后面的‘x’,也不配套;再后面的'z',与’A’配套了。接着找'B'的保护套,这时不是从保护套序列最初的位置(‘w’)开始找,而是从上次结束位置的下一个位置(‘a’)开始,如蓝色箭头所示,一个个地找下去(‘a’,’b’,’y’),找到’y’,与’B’配套了。再找‘C’的保护套,同样是接着上次找的结束位置的下一个位置去找,但这时保护套序列已经结束,所以最后'CD'都没找到。

输入

包括多组数据。每2行为一组,前一行是齿序列,后一行为保护套序列。齿序列只包含大写英文字母,保护套序列只包含小写英文字母,长度都不超过200。数据以0结束。

输出

每组数据输出一行结果,每个齿都能找到输出"Yes",否则输出"No"。

样例输入输出

输入#1 复制
ABCD
zyxw
ABCD
wxzaby
0
输出#1 复制
Yes
No

提示

序号 标题 作者 发表时间 费用 订购数 操作