給定一組僅僅包含『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 ...