子序列的查找问题,求思路

问题描述】给定两个字符串S和T(均由小写字母组成), 查找S中是否存在一个子序列所构成的字符串与T相同. 需要强调的是,子序列和子数组不同, 串中顺序一致的序列就可称为相同子序列.例如: abcde 中的 子序列 bde 就是字符串中的一个子序列.
【输入形式】有则返回子序列的个数,没有返回0

【输出形式】
【样例输入】abcdefg,cdf

【样例输出】1

【样例输入】abcbca,ca

【样例输出】2

【样例输入】abcdabd,abd

【样例输出】4