अनुक्रम

Question

में लंबाई एन के लगातार उप-अनुक्रमों को खोजें, मैं अनुक्रम में लंबाई एन के लगातार उप-अनुक्रमों को ढूंढना चाहता हूं।

उदा। कहते हैं कि एन 3 था और दृश्य था:

[[0,1,7],[1,7,3],[7,3,4],[3,4,5],[4,5,10]] 

अग्रिम धन्यवाद:

[0,1,7,3,4,5,10] 

मैं एक समारोह है कि आउटपुट के रूप में उत्पादन होगा चाहते हैं!

Answer 1

>>> x = [0,1,7,3,4,5,10] 
>>> n = 3 
>>> zip(*(x[i:] for i in range(n))) 
[(0, 1, 7), (1, 7, 3), (7, 3, 4), (3, 4, 5), (4, 5, 10)] 

आप परिणाम एक सूची के बजाय tuples की सूची सूची होना चाहते हैं, map(list, zip(...)) का उपयोग करें।

Answer 2

>>> x = [0,1,7,3,4,5,10] 
>>> [x[n:n+3] for n in range(len(x)-2)] 
[[0, 1, 7], [1, 7, 3], [7, 3, 4], [3, 4, 5], [4, 5, 10]] 

Answer 3

def subseqs(seq, length): 
    for i in xrange(len(seq) - length + 1): 
     yield seq[i:i+length] 

इसका इस्तेमाल आइक इस:

>>> for each in subseqs("hello", 3): 
...  print each 
... 
hel 
ell 
llo 

बेशक यह सूची के साथ भी काम करता है:

>>> list(subseqs([1, 2, 3, 4, 5, 6, 7, 8], 3)) 
[[1, 2, 3], [2, 3, 4], [3, 4, 5], [4, 5, 6], [5, 6, 7], [6, 7, 8]] 

Answer 4

निम्नलिखित सूट शायद हो सकता है आप के लिए:

def subseqs(xs, n): 
    all_seqs = (xs[i:j+1] for i, _ in enumerate(xs) for j, _ in enumerate(xs)) 
    return filter(lambda seq: len(seq) == n, all_seqs) 

>>> xs = [1, 2, 3, 4, 5, 6] # can be also range(1, 7) or list(range(1, 7)) 
>>> list(subseqs(xs, 3)) 
[[1, 2, 3], [2, 3, 4], [3, 4, 5], [4, 5, 6]] 

या बस, एक सूची के सभी अनुक्रम प्राप्त करने के लिए na मेड 'XS':

[xs[i:j+1] for i, _ in enumerate(xs) for j, _ in enumerate(xs)] 

'XS' है कि केवल n लंबाई से हैं नामक एक सूची के दृश्यों हो रही के लिए:

[xs[i:j+1] for i, _ in enumerate(xs) for j, _ in enumerate(xs) if len(xs[i:j+1]) == n]