#icpc2015autumna. [icpc2015autumn_a]M and A
[icpc2015autumn_a]M and A
S公司的CEO(首席执行官)正计划并购一家名为'T'的公司, 并且希望保持S公司的名称
于是,他们达成共识,对混合公司名提出了一下要求: 公司的名称是S的任意子序列,t是T的任意子序列。新公司名称必须是与S具有相同长度的字符串。
该字符串通过交替将s中的字符和t中的字符排列而获得。 更正式地说{s[0], t[0], s[1], t[1]}或{t[0], s[0], t[1], s[1]}都可以用作并购后的公司名称。 k表示字符串s的第k个字符。
请注意,如果S是奇数,s的长度和t的长度是不同的。在这种情况下, 他们的公司名就可以是: {s[0], t[0], ..., t[|S|/2], s[|S|/2+1]} 或 {t[0], s[0], ..., s[|S|/2], t[|S|/2+1]}
*注:'/'表示整除"||"表示绝对值,
字符串的子序列是通过从原始字符串中擦除零个或多个字符而获得的字符串。 例如,字符串"abe"、"abcDE"和""(空字符串)都是字符串"abcDE"的子序列。
你的任务是编写一个程序,告诉你的公司能否生成一个混合名称
输入: 共两行,第一行是你公司的名字,第二行是要被合并的公司的名字(全都是小写字母)
输出: "Yes"或"No",表示你是否可以合并两个公司的名字