Leetcode 子串行計數

2021-10-09 19:45:26 字數 623 閱讀 9047

給定一組僅僅包含『5』 『2』 『0』  的字串行,求有多少種位置不同的『520』子串行?

示例1複製

"552200"
複製

8
思路:

遍歷序列,採取sum5  sum2 sum0記錄途中已知的以5結尾  以2結尾   以0結尾的子串行數量

①由於5為要求的第乙個,那麼以5結尾的子串行數量,在每遇到乙個5時 sum5++

②由於2為要求的第二個,那麼以2結尾的子串行數量,在每遇到乙個2時 sum2=sum2+sum5  

當前2與之前所有的5可以組配成52同時累加上之前出現的52

③由於0為要求的第三個,那麼以0結尾的子串行數量,在每遇到乙個0時 sum0=sum0+sum2  

當前0與之前所有的以2結尾序列(52)可以組配成520同時累加上之前出現的520

int findoccurrences(string s) 

}return sum0;

}

leetcode 判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde ...

leetcode 判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde ...

Leetcode 判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde ...