Distinct-Subsequences-

不同的子序列 给定两个字符串s和t，返回等于t的s的不同子序列数。 字符串的子序列是通过删除某些字符（可以是无字符）而不会干扰其余字符的相对位置而从原始字符串形成的新字符串。 （即，“ ACE”是“ ABCDE”的子序列，而“ AEC”则不是）。 保证答案适合32位有符号整数。 范例1： 输入：s =“ rabbbit”，t =“ rabbit”输出：3说明：如下所示，可以通过3种方法从S. rabbbit rabbbit rabbbit生成“ rabbit”。示例2： 输入：s =“ babgbag”，t =“ bag”输出：5说明：如下所示，可以通过5种方法从S.生成“ bag”。