子串和子序列并不是一个意思

来源:互联网 发布:apache tomcat modjk 编辑:程序博客网 时间:2024/05/01 01:16

例如:一个字符串   awbcdewgh

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

他的子序列: abc  .  abcd    abcde  ...  很多个子序列  但是子序列中的字符在字符串中不一定是连在一起的, 但是  子序列一定是单调的, (即字符之间ASCII单调递增或单调递减)


所以  子串!=子序列

0 0
原创粉丝点击