前言
大家好,今天是@LetItbeSun 坚持每日两题的第21天。
天啊我真的绝了,今天必须感叹一下,第一次这么快地完全独立地自己秒杀动态规划!!我爱我自己!!
我太快乐了10分钟不到秒杀一道困难题!!555555我爱自己 坚持练习是会有进步的!
得瑟一下~
题目
难度困难362
给定一个字符串 s
和一个字符串 t
,计算在 s
的子序列中 t
出现的个数。
字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE"
是 "ABCDE"
的一个子序列,而 "AEC"
不是)
题目数据保证答案符合 32 位带符号整数范围。
示例 1:
输入:s = "rabbbit&#