Python - Entfernen Sie ein element aus einer Liste von strings, ist ein Teilstring von einem anderen element

Also beginnend mit einer Liste von strings, wie unten

string_list = ['rest', 'Ruhe', 'Aussehen', 'sah', 'er', 'spucken']

Möchte ich entfernen, ein element aus der Liste, das ist ein Teilstring von einem anderen element, indem das Ergebnis zum Beispiel...

string_list = ['Ruhe', 'sah', 'spucken']

Ich habe einige code, der acheives dazu, aber es ist peinlich hässlich und wahrscheinlich unnötig Komplex. Gibt es eine einfache Möglichkeit, dies zu tun in Python?

  • mal sehen, die peinlich hässliche version. es wird ein guter Eisbrecher...
  • und ich habe noch nie jemanden gesehen, lächerlich gemacht, für Ihren code, eine Frage
  • Stellte ich eine ähnliche Frage wie der andere Tag stackoverflow.com/questions/21653585/...
  • Eine ähnliche Frage mit möglicherweise schneller Lösungen gefunden werden können hier
InformationsquelleAutor Matt Fisher | 2014-02-12
  1. 8

    Erste Baustein: substring.

    Können Sie in zu überprüfen:

    >>> 'rest' in 'resting'
True
>>> 'sing' in 'resting'
False

    Weiter, wir wählen die naive Methode, eine neue Liste zu erstellen. Fügen wir die Elemente nacheinander in die neue Liste zu testen, ob ein Teilstring oder nicht.

    def substringSieve(string_list):
    out = []
    for s in string_list:
        if not any([s in r for r in string_list if s != r]):
            out.append(s)
    return out

    Können Sie beschleunigen, indem Sie Sie Sortieren, reduzieren Sie die Anzahl der Vergleiche (nachdem alle, eine längere Zeichenfolge kann nie einen Teilstring ein, die kürzer/gleich der Länge von string):

    def substringSieve(string_list):
    string_list.sort(key=lambda s: len(s), reverse=True)
    out = []
    for s in string_list:
        if not any([s in o for o in out]):
            out.append(s)
    return out
    • Nicht diese Lösungen, die flat-out falsch?
    • Yup. Nur fixierte Sie. Mea culpa.
    InformationsquelleAutor Liyan Chang
  2. 3

    Hier ist eine mögliche Lösung:

    string_list = ['rest', 'resting', 'look', 'looked', 'it', 'spit']
def string_set(string_list):
    return set(i for i in string_list 
               if not any(i in s for s in string_list if i != s))

print(string_set(string_list))

    druckt:

    set(['looked', 'resting', 'spit'])

    Hinweis: ich erstelle ein set (mit einem generator-Ausdruck) zu entfernen, die möglicherweise doppelte Wörter, wie es scheint, die Reihenfolge spielt keine Rolle.

    InformationsquelleAutor Aaron Hall
  3. 2

    Anderen one-liner:

    [string for string in string_list if len(filter(lambda x: string in x,string_list)) == 1]

    sollte relativ gut lesbar, nur nicht, dass pythonic.

    • Hinweis: für python 3, - filter gibt einen iterator, so kann dies erhöhen TypeError: object of type 'filter' has no len(). Nur müssen wrap filter mit list: len(list(filter(lambda x: string in x,string_list))).
    • Auch, wenn string_list hash-Duplikate z.B. ['apple', 'apple']. Dies wird eine leere Liste zurück, statt ['apple']. Dieses Verhalten kann oder kann nicht sein wollten.
    InformationsquelleAutor placeybordeaux
  4. 0

    Hier ist eine Methode:

    def find_unique(original):
    output = []

    for a in original:
        for b in original:
            if a == b:
                continue     # So we don't compare a string against itself
            elif a in b:
                break
        else:
            output.append(a) # Executed only if "break" is never hit

    return output

if __name__ == '__main__':
    original = ['rest', 'resting', 'look', 'looked', 'it', 'split']
    print find_unique(original)

    Es nutzt die Tatsache, dass wir können leicht prüfen, ob ein string a substring eines anderen durch die Verwendung der in Betreiber. Im wesentlichen geht durch jede saite, es prüft, ob ein substring des anderen, und fügt sich zu einer output-Liste, wenn es nicht so ist.

    Dieser druckt ['resting', 'looked', 'split']

    InformationsquelleAutor Michael0x2a
  5. 0

    Hier ist ein one-liner, die tut, was Sie wollen:

    filter(lambda x: [x for i in string_list if x in i and x != i] == [], string_list)

    Beispiel:

    >>> string_list = ['rest', 'resting', 'look', 'looked', 'it', 'spit']
>>> filter(lambda x: [x for i in string_list if x in i and x != i] == [], string_list)
['resting', 'looked', 'spit']
    InformationsquelleAutor Sunny Nanda
  6. 0

    Hier ist ein un-optimalen Weg, nur verwenden, wenn die Listen sind klein:

    for str1 in string_list:
    for str2 in string_list:
        if str1 in str2:
            string_list.remove(str1)
    InformationsquelleAutor Carl Bellingan
  7. 0

    Hier ist der effizienteste Weg, es zu tun (bezogen auf die oben genannten Lösungen 😉 ), da dieser Ansatz reduziert die Anzahl der Vergleiche zwischen den Listen-Elementen eine Menge. Wenn ich eine riesige Liste, ich würde auf jeden Fall gehen mit diesem und natürlich können Sie morph-diese Lösung in eine lambda-Funktion, um es zu klein Aussehen:

    string_list = ['rest', 'resting', 'look', 'looked', 'it', 'spit']
for item in string_list: 
  for item1 in string_list:
    if item in item1 and item!= item1:
      string_list.remove(item)

print string_list

    Ausgabe:

    >>>['resting', 'looked', 'spit']

    Hoffe, es hilft !

    InformationsquelleAutor Shan Valleru
  8. -1

    Hier ist ein weiterer Weg, es zu tun. Vorausgesetzt, Sie haben eine sortierte Liste, mit zu beginnen und Sie nicht zu tun haben, die sieben platzierte, wir können wählen Sie einfach die längsten Zeichenfolgen in einem Durchgang:

    string_list = sorted(string_list)
sieved = []
for i in range(len(string_list) - 1):
    if string_list[i] not in string_list[i+1]:
        sieved.append(string_list[i])
    InformationsquelleAutor aiwabdn
Schreibe einen Kommentar