Entfernen Sie Zeichen in Bereichen von einer Zeichenfolge

Question

Neugierig zu finden, wenn Menschen viel schneller als meine Implementierung (mit reinem Python, oder was auch immer, aber nur für Sie) tun können.

sentence = "This is some example sentence where we remove parts" 
matches = [(5, 10), (13, 18), (22, 27), (38, 42)] 

Das Ziel ist, innerhalb dieser Bereiche zu entfernen. Z.B. Die Zeichen bei den Indizes (5, 6, 7, 8, 9) sollten im Rückgabewert für die Übereinstimmung (5, 10) weggelassen werden.

Meine Implementierung:

def remove_matches(sentence, matches): 
    new_s = '' 
    lbound = 0 
    for l, h in matches: 
     news += sentence[lbound:l] 
     lbound = h 
    new_s += sentence[matches[-1][1]:] 
    return new_s 

Ergebnis: 'This me le sce where weove parts'

Beachten Sie, dass die Spiele nie überlappen, können Sie nutzen diese Tatsache machen.

Eigentlich ist meine Hauptfrage einfach: Können wir es nicht irgendwie vektorisiert machen? Ich bin mir sicher, dass das numpig sein könnte, aber ich bezweifle, dass das in diesem Fall effizienter wäre.

Benchmarks:

PascalvKooten:   1000000 loops, best of 3: 1.34 µs per loop 
Ted Klein Bergman (1): 1000000 loops, best of 3: 1.59 µs per loop 
Ted Klein Bergman (2): 100000 loops, best of 3: 2.58 µs per loop 
Prune:     100000 loops, best of 3: 2.05 µs per loop 
njzk2:     100000 loops, best of 3: 3.19 µs per loop 

Answer 1

shorthend =sentence[:matches[0][0]]+ "".join([sentence[matches[i-1][1]:matches[0][0] for i in range(1, len(matches)]) + sentence[matches[len(matches)]:] 

Da ich auf meinem Handy‘jetzt, ich kann nicht debuggen, aber es sollte funktionieren: D

Answer 2

Wenn Sie (null, 0) anhängen an die Front und (-1, null) an der Rückseite der Spiele

sentence = "This is some example sentence where we remove parts" 
matches = [(null, 0), 
      (5, 10), (13, 18), (22, 27), (38, 42), 
      (len(sentence), null)] 

können Sie dann einen Ausdruck auf

01 basierend verbinden schreiben

Ist das genug von einem Hinweis, um Sie entlang zu bewegen?

Answer 3

Dies könnte schneller sein. Es ist im Grunde Ihre Lösung, aber mit einer Liste anstelle von Strings. Da Listen veränderbar sind und nicht in jeder Schleife erstellt werden müssen, sollte sie um einiges schneller sein (vielleicht nicht für so wenige Übereinstimmungen).

sentence = "This is some example sentence where we remove parts" 
matches = [(5, 10), (13, 18), (22, 27), (38, 42)] 

def remove_matches(sentence, matches): 
    result = [] 
    i = 0 
    for x, y in matches: 
     result.append(sentence[i:x]) 
     i = y 
    result.append(sentence[i:]) 

    return "".join(result) 

könnte diese Methode schneller anders sein:

def remove_matches(sentence, matches): 
    return "".join(
     [sentence[0:matches[i][0]] if i == 0 else 
     sentence[matches[i - 1][1]:matches[i][0]] if i != len(matches) else 
     sentence[matches[i - 1][1]::] for i in range(len(matches) + 1) 
     ]) 

Answer 4

Haben die Saiten eine schnelle Lösung, indem die Zeichen an Ort und Stelle, um zusammenhängenden Teil wandelbar sein, möglich gewesen wäre.

Eine optimale C-Lösung würde aus einigen memmov-Aufrufen bestehen.

Answer 5

Statt Zeichen zu entfernen, würde ich definieren, wie sie zu halten, die Manipulation zu erleichtern:

sentence = "This is some example sentence where we remove parts" 
matches = [(5, 10), (13, 18), (22, 27), (38, 42)] 
chain = (None,) + sum(matches,()) + (None,) 
# 
keep = ((m1, m2) for m1, m2 in zip(chain[::2], chain[1::2])) 
# list(keep) = [(None, 5), (10, 13), (18, 22), (27, 38), (42, None)] 
# or, keep = ((m1[1], m2[0]) for m1, m2 in zip([(None, None)] + matches, matches + [(None, None)])) 
return ''.join(sentence[x:y] for x, y in keep)