数据结构:若串S=‘software’,其子串的数目是多少个

题解
首先,software没有重复字符,长度为8.
1个字符的子串有8个;
2个字符的子串有8-1个;
3个字符的子串有8-2个;
……
7个字符的子串有8-6个;
8个字符的子串有8-7个。
它的2个字符串的个数 感觉 不止7个;
eg : so sf st sw sa sr se  , of ot ow or oe ......,能解释一下吗?
#笔试题目#
全部评论
串中任意个连续字符组成的子序列称为该串的子串。 (必连续); 所谓的子序列就是在原来序列中找出一部分组成的序列, (可不连续);
1 回复 分享
发布于 2020-05-09 23:23
连续的才是串
点赞 回复 分享
发布于 2020-05-10 13:23
so/of/ft/tw 😃
点赞 回复 分享
发布于 2020-05-09 18:58
子串≠子序列
点赞 回复 分享
发布于 2020-05-09 18:22

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务