區分子串和子序列


例如:一個字符串  awbcdewgh

他的子串:  awbc、awbcd、awbcde   ...很多個子串 ,但是都是連續在一起 。

他的子序列: abc 、abcd、 abcde  ...  很多個子序列 ,但是子序列中的字符在字符串中不一定是連在一起的,而是刪除其中若干個, 但是子序列一定是單調的(即字符之間ASCII單調遞增或單調遞減,相對順序不能改變)

所以  子串!=子序列

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM