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

问题描述:

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

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

输入形式:

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

输出形式:

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

样例输入:

  abcdef
  cdef
  cd

样例输出:

YES

样例说明:

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