Finding subsequence (nonconsecutive)

by

I don’t know if there’s builtin function, but it is rather simple to do manually

def exists(a, b):
    """checks if b exists in a as a subsequence"""
    pos = 0
    for ch in a:
        if pos < len(b) and ch == b[pos]:
            pos += 1
    return pos == len(b)

>>> exists("moo", "mo")
True
>>> exists("moo", "oo")
True
>>> exists("moo", "ooo")
False
>>> exists("haystack", "hack")
True
>>> exists("haystack", "hach")
False
>>>

More Related Contents:

  1. Empty string python zapier
  2. How do I concatenate items in a list to a single string?
  3. Split a string by a delimiter in python
  4. Fast punctuation removal with pandas
  5. Count number of occurrences of a substring in a string
  6. How do I trim whitespace?
  7. Checking whether a string starts with XXXX
  8. Finding all possible permutations of a given string in python
  9. Stripping non printable characters from a string in python
  10. How do I check if there are duplicates in a flat list?
  11. How can I check if character in a string is a letter? (Python)
  12. How can I convert each item in the list to string, for the purpose of joining them? [duplicate]
  13. Python __str__ versus __unicode__
  14. Get last “column” after .str.split() operation on column in pandas DataFrame
  15. Understanding string reversal via slicing
  16. How can I tell if a string repeats itself in Python?
  17. str.strip() strange behavior
  18. Format string dynamically [duplicate]
  19. how to do bitwise exclusive or of two strings in python?
  20. How to search if dictionary value contains certain string with Python
  21. How to concatenate (join) items in a list to a single string
  22. How do I wrap a string in a file in Python?
  23. How do I reverse a string in Python?
  24. How can I use f-string with a variable, not with a string literal?
  25. Using Python’s Format Specification Mini-Language to align floats
  26. How to write multiple strings in one line?
  27. Use a string to call function in Python [duplicate]
  28. Why are str.count(”) and len(str) giving different outputs when used on an empty string?
  29. What is a “bytestring” (the `bytes` data type) in Python?
  30. Python- how to verify if a string ends with specific string?

Leave a Comment