一个有关如何合并字符串的问题,算法请教怎么实现的思路?

Problem Description
Given three strings a, b and c, your mission is to check whether c is the combine string of a and b.
A string c is said to be the combine string of a and b if and only if c can be broken into two subsequences, when you read them as a string, one equals to a, and the other equals to b.
For example, adebcf'' is a combine string ofabc'' and ``def''.

Input
Input file contains several test cases (no more than 20). Process to the end of file.
Each test case contains three strings a, b and c (the length of each string is between 1 and 2000).

Output
For each test case, print Yes'', if c is a combine string of a and b, otherwise printNo''.

Sample Input
abc
def
adebcf
abc
def
abecdf

Sample Output
Yes
No

0

查看全部3条回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

3
一个有关如何合并字符串的问题,算法请教怎么实现的思路?
0
求问一个比较典型的算法问题,要求计算每个商品的价格,怎么写?
0
这个问题,长度一大,计算就很慢,有什么办法可以优化程序算法?
1
这是一个有关魔方的问题,请问怎么计算旋转的步数
0
请问大家这个问题用C语言怎么才能实现运行呢?总是超时间
0
一个求最大公约数的题目,要求输出的是多个数字的最大公约数。
1
一个有关于:逻辑推理方面的算法,用C语言解决,谢谢了
2
输出结果精确6位小数,这个用C语言怎么实现呢?
0
组合数的排列算法问题,请问这里的序列怎么得到,用C语言。。。
1
求问这个问题里输出inf用C语言是怎么实现的?不是很清楚,求解释。
0
带错误检查的表达式计算器用C语言怎么实现的呢?
0
这个问题的C语言的算法是怎么实现的?没有一点思路
0
用C语言实现多边形顶点计算的一个问题,具体看下面
0
遇到一个比较模糊的问题,这个问题用二判定怎么实现呢?
1
这个算法问题,请大身看下怎么解决,如何输出公因数
0
这个算法问题如果要用递归来做,应该怎么做呢?
1
判断一个序列是不是等比级数。用C语言解答这个问题怎么做呢?
1
请问这个问题用C语言怎么代码才能实现???求思路解答
1
最小生成树方面的一个问题,用C语言怎么解决的????
0
一个有关方程等式的问题,用C语言求大神快点来帮助