其他分享
首页 > 其他分享> > 区分子串和子序列

区分子串和子序列

作者:互联网

例如:一个字符串  awbcdewgh

他的子串:  awbc、awbcd、awbcde   ...很多个子串 ,但是都是连续在一起 。

他的子序列: abc 、abcd、 abcde  ...  很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字符之间ASCII单调递增或单调递减,相对顺序不能改变)

所以  子串!=子序列

标签:子串,...,字符,字符串,和子,序列,单调
来源: https://blog.csdn.net/yxdd11/article/details/119856975