假設s的的長度為n
1）串s的字首（prefix）是從s的尾部刪除0個或多個符號得到的串。一共有n+1個字首。
2）串s的字尾（suffix）是從s的開始處刪除0個或多個符號後得到的串。一共有n+1個字尾。
3）串s的子串（substring）是刪除s的某個字首和某個字尾之後得到的串。一共有c(0,n)+c(1,n)+c(2,n)或者((n*(n+1))/2 )+ 1個子串
4）串s的真（true）字首、真字尾、真子串分別是s的既不等於空，也不等於s本身的字首、字尾和子串。分別有n-1,n-1,c(0,n)+c(1,n)+c(2,n)-2個
5）串s的子串行(subsequence)是從s中刪除0個或者多個符號後得到的串，這些被刪除的符號可能不相鄰。一共有2^n個子序列
判斷字串子串行
判斷字串子串行 給定字串 target和 source,判斷 target 是否為 source 的子串行。你可以認為 target 和 source 中僅包含英文小寫字母。字串 source可能會很長 長度 500,000 而 target 是個短字串 長度 100 字串的乙個子串行是原始字串刪除...
字串子串
定義變數 string this is a test 取字串長度，空格也算 從positon處提取字串，positon從0 開始.也可以認為是提取postion之後字串，不算position處 從position位置處取length長的字串.也可以 echo cut c 1 4,取1 4的字元，1 ...
子串行 子串
def foo num list 求陣列中最大子串行的和，子串行必須連續 length len num list max value 10000000000 tmp 0 for i in range length tmp max tmp num list i num list i max value...