区分子串和子序列

例如:一个字符串  awbcdewgh

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

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

所以  子串!=子序列

 

posted @ 2017-07-27 21:47  Roni_i  阅读(5969)  评论(0编辑  收藏  举报