web-dev-qa-db-fra.com

Comment obtenir toutes les sous-chaînes contiguës d'une chaîne en Python?

Voici mon code, mais je veux une meilleure solution, comment pensez-vous du problème?

def get_all_substrings(string):
  length = len(string)
  alist = []
  for i in xrange(length):
    for j in xrange(i,length):
      alist.append(string[i:j + 1]) 
  return alist

print get_all_substring('abcde')
pythonstringpython-2.7substring
27
lqhcpsgbl

La seule amélioration à laquelle je puisse penser est d'utiliser une compréhension de liste comme celle-ci

def get_all_substrings(input_string):
  length = len(input_string)
  return [input_string[i:j+1] for i in xrange(length) for j in xrange(i,length)]

print get_all_substrings('abcde')

La comparaison temporelle entre le vôtre et le mien

def get_all_substrings(string):
  length = len(string)
  alist = []
  for i in xrange(length):
    for j in xrange(i,length):
      alist.append(string[i:j + 1]) 
  return alist

def get_all_substrings_1(input_string):
  length = len(input_string)
  return [input_string[i:j + 1] for i in xrange(length) for j in xrange(i,length)]

from timeit import timeit
print timeit("get_all_substrings('abcde')", "from __main__ import get_all_substrings")
# 3.33308315277
print timeit("get_all_substrings_1('abcde')", "from __main__ import get_all_substrings_1")
# 2.67816185951
33
thefourtheye

Vous pouvez l’écrire en tant que générateur pour enregistrer toutes les chaînes en mémoire en même temps si vous n’avez pas besoin de le faire.

def get_all_substrings(string):
    length = len(string)
    for i in xrange(length):
        for j in xrange(i + 1, length + 1):
            yield(string[i:j]) 

for i in get_all_substrings("abcde"):
    print i

vous pouvez toujours faire une liste si vous en avez vraiment besoin

alist = list(get_all_substrings("abcde"))

La fonction peut être réduite pour retourner une expression génératrice

def get_all_substrings(s):
    length = len(s)
    return (s[i: j] for i in xrange(length) for j in xrange(i + 1, length + 1))

Ou bien sûr, vous pouvez changer deux caractères pour retourner une liste si vous ne vous souciez pas de la mémoire

def get_all_substrings(s):
    length = len(s)
    return [s[i: j] for i in xrange(length) for j in xrange(i + 1, length + 1)]
5
John La Rooy

Je n'ai jamais aimé range(len(seq)), pourquoi ne pas utiliser énumérer et utiliser simplement la valeur d'index

def indexes(seq, start=0):
    return (i for i,_ in enumerate(seq, start=start))

def gen_all_substrings(s):
    return (s[i:j] for i in indexes(s) for j in indexes(s[i:], i+1))

def get_all_substrings(string):
    return list(gen_all_substrings(string))

print(get_all_substrings('abcde'))
5
PaulMcG

Python 3

s='abc'
list(s[i:j+1] for i in range (len(s)) for j in range(i,len(s)))

['a', 'ab', 'abc', 'b', 'bc', 'c']
0
user4043951

Utilisez itertools.permutations pour générer toutes les paires d'index de début et de fin possibles, Et filtrer uniquement celles dont l'index de début est inférieur à l'index de fin. Ensuite, utilisez ces paires pour renvoyer des tranches de la chaîne originale.

from itertools import permutations

def gen_all_substrings(s):
    lt = lambda pair: pair[0] < pair[1]
    index_pairs = filter(lt, permutations(range(len(s)+1), 2))
    return (s[i:j] for i,j in index_pairs)

def get_all_substrings(s):
    return list(gen_all_substrings(s))

print(get_all_substrings('abcde'))
0
PaulMcG

peut être fait de manière concise avec itertools.combinations

from itertools import combinations

def get_all_substrings_2(string):
    length = len(string) + 1
    return [string[x:y] for x, y in combinations(range(length), r=2)]
0
DyRuss

Une autre solution: 

def get_all_substrings(string):
   length = len(string)+1
   return [string[x:y] for x in range(length) for y in range(length) if string[x:y]]

print get_all_substring('abcde')
0
sanooj