How To Get All The Contiguous Substrings Of A String In Python?

by

The only improvement I could think of is, to use list comprehension like this

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')

The timing comparison between, yours and mine

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

More Related Contents:

  1. find all possible combinations of letters in a string in python [duplicate]
  2. Does Python have a string ‘contains’ substring method?
  3. How do I get a substring of a string in Python?
  4. Why does substring slicing with index out of range work?
  5. How to extract the substring between two markers?
  6. Using quotation marks inside quotation marks
  7. How to get a string after a specific substring?
  8. Python 2.7 getting user input and manipulating as string without quotations
  9. Find the nth occurrence of substring in a string
  10. Replace nth occurrence of substring in string
  11. Most pythonic way to interleave two strings
  12. Find substring in string but only if whole words?
  13. Split string using a newline delimiter with Python [duplicate]
  14. Strip spaces/tabs/newlines – python
  15. Python string literal concatenation
  16. How do I check if raw input is integer in python 2.7?
  17. Why python’s list slicing doesn’t produce index out of bound error? [duplicate]
  18. Python: How to check a string for substrings from a list? [duplicate]
  19. What is a clean way to convert a string percent to a float?
  20. pandas: replace string with another string
  21. Python: Find a substring in a string and returning the index of the substring
  22. What does !r do in str() and repr()?
  23. Byte Array to Hex String
  24. How can I copy a Python string?
  25. What does “table” in the string.translate function mean?
  26. What does backward-slash b do in Python?
  27. How do I check if a given Python string is a substring of another one? [duplicate]
  28. pandas dataframe str.contains() AND operation
  29. Cancellable threading.Timer in Python
  30. How to merge two json string in Python?

Leave a Comment