C++ 编程题：判断两个字符串的公共子序列

问题描述

模式匹配时，通常强调模式在主串中的连续性。例如，模式 'bc' 是主串 'abcd' 的子串，而 'ac' 就不是主串 'abcd' 的子串。但在实际应用中，有时不需要模式的连续性，例如，模式 '曲师大' 与主串 '曲阜师范大学' 是非连续匹配，称模式 '曲师大' 是主串 '曲阜师范大学' 的子序列。

要求设计算法，判断给定的模式是否为两个主串的公共子序列。如果是公共子序列，则输出 'YES'；否则输出 'NO'。

输入形式

第一行是主串 S1、第二行是主串 S2、第三行是子串 T。

输出形式

子串 T 是否是主串 S1 和 S2 的公共子序列。如果是则输出 'YES'，否则输出 'NO'。

样例输入

abcdef

cdef

样例输出

YES

样例说明

子串 'cd' 是主串 'abcdef' 和 'cdef' 的公共子序列。