区分子串和子序列

子串是连续的，子序列不一定连续

 

例如：一个字符串  awdgsgbcdewgh

他的子串：  awdgsgbc、awdgsgbcd、awdgsgbcde   ...很多个子串 ，但是都是连续在一起 。

他的子序列： adgsgbc 、adgsgbcd、 adgsgbcde  ...  很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但是子序列一定是单调的（即字符之间ASCII单调递增或单调递减，相对顺序不能改变）

所以  子串！=子序列