LeetCode 46 C++提交AC，相同的逻辑运算AB×ACJava输出却是空？

来源：蜘蛛抓取(WebSpider) 时间：2019-09-15 19:07 标签： 逻辑运算AB×AC

一个字符串的一个子序列是指通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）

(上箭头符号 ^ 表示选取的字母) 如下图所示, 有 5 种可以从 S 中得到 "bag" 的方案 (上箭头符号 ^ 表示选取的字母)

对于第一行, T 为空,因为空集是所有字符串子集, 所鉯我们第一行都是 1

对于第一列, S 为空,这样组成 T 个数当然为 0 了

至于下面如何进行,大家可以通过动态方程,自行模拟一下!

给定 S 和 T 两个字符串当它们分别被输入到空白的文本编辑器后，判断二者是否相等并返回结果。 # 代表退格字符

解释：S 和 T 都会变成 “ac”。 解释：S 和 T 都会变成 “” 解释：S 和 T 都会变成 “c”。 解释：S 会变成 “c”但 T 仍然是 “b”。

我要回帖

更多关于 逻辑运算AB×AC 的文章

 

随机推荐