子串和子序列是一样的么？
答案:4 悬赏:0 手机版
解决时间 2021-04-05 04:22
- 提问者网友：流星是天使的眼泪
- 2021-04-04 05:02
子串和子序列是一样的么？
最佳答案
- 五星知识达人网友：撞了怀
- 2021-04-04 06:36
不一样：
例如：字符串：abc
其子串为：a, b, c, ab, bc, abc, 空串。 共有：n*(n+1)/2 + 1 = 7种
而其子序列为：a, b, c, ab, ac, bc, abc, 空串。 共有：2^n = 8种
例如：字符串：abc
其子串为：a, b, c, ab, bc, abc, 空串。 共有：n*(n+1)/2 + 1 = 7种
而其子序列为：a, b, c, ab, ac, bc, abc, 空串。 共有：2^n = 8种
全部回答
- 1楼网友：渊鱼
- 2021-04-04 09:35
子序列就好比把子串一个个拆开，按顺序插入任意串里
- 2楼网友：山有枢
- 2021-04-04 09:20
恩是的，而且子序列必须单调
- 3楼网友：鱼忧
- 2021-04-04 08:05
不一样，字串是必须在原字符串中可以找到的。比如 " I am a student"
am是字串（当然也是子序列），但是aa就不是字串了（是子序列）。
am是字串（当然也是子序列），但是aa就不是字串了（是子序列）。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯