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

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

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

输入形式： 第一行是主串 S1，第二行是主串 S2，第三行是子串 T。

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

样例输入：

  abcdef
  cdef
  cd

样例输出：

YES

样例说明： 样例中，子串'cd'是主串'abcdef' 和 'cdef' 的公共子序列。