看板
[ Python ]
討論串[討論] 用python找出一串數字中最長的"二數數串"
共 5 篇文章
內容預覽:
保留題目~. 上面的解法都是 O(n^2)，但這題其實有 O(n) 解. 概念與 "最大連續整數合" 的題型很像. 以下是我的解法，如果有 bug 也請大家不吝指正！. 演算法：用 i 走過 numstring 一次，在走訪時要維護. diff1_ptr: 從 i 往前的第一個不同數字的起始位置.
(還有2348個字)
內容預覽:
numstring = '889988899278392520771323543282829292222943485709'. results = []. numset = set(). for start in range(len(numstring)):. for end in range(st
(還有242個字)
內容預覽:
我前陣子 (PyConTW 的時候) 才知道 collections 有一個很 IMBA 的東西叫 Counter. import sys. from collections import Counter. numstr = sys.argv[-1] # 這裡讀入要算的字串. matches = [
(還有529個字)
內容預覽:
numstring = "889988899278392520771323543282829292222943485709". def ngram(n, iter_tokens):. """Return a generator of n-gram from an iterable""". z = l
(還有193個字)
內容預覽:
這是一個軟體公司過往的面試題目.. 給定一個任意的數串, 比方說:. numstring = '889988899278392520771323543282829292222943485709'. 請用python找出最長的, 只有兩種數字的子數列. 在前述的例子裡,. 答案是889988899 和
(還有710個字)