例如:一个字符串 awbcdewgh
他的子串: awbc、awbcd、awbcde ...很多个子串 ,但是都是连续在一起 。//substring
他的子序列:(subsequence ) abc 、abcd、 abcde ... 很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字符之间ASCII单调递增或单调递减,相对顺序不能改变)
所以 子串!=子序列
posted on 2019-03-21 16:43 cltt 阅读(163) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 cltt Powered by .NET 8.0 on Kubernetes