Determine prefix from a set of (similar) strings

by

Never rewrite what is provided to you: os.path.commonprefix does exactly this:

Return the longest path prefix (taken
character-by-character) that is a prefix of all paths in list. If list
is empty, return the empty string (''). Note that this may return
invalid paths because it works a character at a time.

For comparison to the other answers, here’s the code:

# Return the longest prefix of all list elements.
def commonprefix(m):
    "Given a list of pathnames, returns the longest common leading component"
    if not m: return ''
    s1 = min(m)
    s2 = max(m)
    for i, c in enumerate(s1):
        if c != s2[i]:
            return s1[:i]
    return s1

More Related Contents:

  1. Python regex – r prefix
  2. Determine the common prefix of multiple strings
  3. Possible to make custom string literal prefixes in Python?
  4. Convert bytes to a string
  5. How do I lowercase a string in Python?
  6. Random string generation with upper case letters and digits
  7. String replace doesn’t appear to be working
  8. How to split the definition of a long string over multiple lines?
  9. Check if a word is in a string in Python
  10. Find and replace string values in list
  11. pandas dataframe str.contains() AND operation
  12. Add Leading Zeros to Strings in Pandas Dataframe
  13. How to insert a character after every 2 characters in a string
  14. Python convert tuple to string
  15. Python split string into multiple string [duplicate]
  16. Find all upper, lower and mixed case combinations of a string
  17. How does my input not equal the answer?
  18. Having both single and double quotation in a Python string
  19. shuffle string in python
  20. removing newlines from messy strings in pandas dataframe cells?
  21. How to strip a specific word from a string?
  22. How to detect lowercase letters in Python?
  23. pandas: replace string with another string
  24. What’s the difference between str.isdigit(), isnumeric() and isdecimal() in Python?
  25. Plural String Formatting
  26. How does python startswith work?
  27. How can I match an exact word in a string?
  28. Search for string allowing for one mismatch in any location of the string
  29. Validating user input strings in Python
  30. Why do I get “TypeError: not all arguments converted during string formatting” trying to check for an even/odd number?

Leave a Comment