子串是连续的,子序列不一定连续
例如:一个字符串 awdgsgbcdewgh
他的子串: awdgsgbc、awdgsgbcd、awdgsgbcde ...很多个子串 ,但是都是连续在一起 。
他的子序列: adgsgbc 、adgsgbcd、 adgsgbcde ... 很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字符之间ASCII单调递增或单调递减,相对顺序不能改变)
所以 子串!=子序列
子串是连续的,子序列不一定连续
例如:一个字符串 awdgsgbcdewgh
他的子串: awdgsgbc、awdgsgbcd、awdgsgbcde ...很多个子串 ,但是都是连续在一起 。
他的子序列: adgsgbc 、adgsgbcd、 adgsgbcde ... 很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字符之间ASCII单调递增或单调递减,相对顺序不能改变)
所以 子串!=子序列