Finding the longest substring of consecutive letters in python

by 
from itertools import count

def f(input_string):
    maxsubstr = input_string[0:0]
    for start in range(len(input_string)):
        for end in count(start + len(maxsubstr) + 1):
            substr = input_string[start:end]
            if len(set(substr)) != (end - start):
                break
            if (ord(max(substr)) - ord(min(substr)) + 1) == len(substr):
                maxsubstr = substr
    print ('The longest substring of consecutive letters has a length of {}.'.format(len(maxsubstr)))
    print ('The leftmost such substring is {}.'.format(maxsubstr))

f('x')
f('xy')
f('ababcuvwaba')
f('abbcedffghiefghiaaabbcdefgg')
f('abcabccdefcdefghacdef')

output:

The longest substring of consecutive letters has a length of 1.
The leftmost such substring is x.
The longest substring of consecutive letters has a length of 2.
The leftmost such substring is xy.
The longest substring of consecutive letters has a length of 3.
The leftmost such substring is abc.
The longest substring of consecutive letters has a length of 6.
The leftmost such substring is bcdefg.
The longest substring of consecutive letters has a length of 6.
The leftmost such substring is cdefgh.

More Related Contents:

  1. Searching for IP addresses in a file
  2. How to use a variable inside a regular expression?
  3. Regular expression to return text between parenthesis
  4. How to match any string from a list of strings in regular expressions in python?
  5. Regex matching between two strings?
  6. Python regex for unicode capitalized words
  7. Regular expression parsing a binary file?
  8. FutureWarning: The default value of regex will change from True to False in a future version
  9. match dates using python regular expressions
  10. Issue with regex backreference in Python
  11. Python TypeError on regex [duplicate]
  12. How to use variables from a function in a different function
  13. Deep copy of a dict in python
  14. Is generator.next() visible in Python 3?
  15. Regular expression: match start or whitespace
  16. Improve current implementation of a setInterval
  17. Argparse with required subparser
  18. portable way to write csv file in python 2 or python 3
  19. Sphinx cannot find my python files. Says ‘no module named …’
  20. I have a high-performant function written in Julia, how can I use it from Python?
  21. Can someone explain this: 0.2 + 0.1 = 0.30000000000000004? [duplicate]
  22. Call a function defined in another function
  23. How to run a http server which serves a specific path?
  24. Print without b’ prefix for bytes in Python 3
  25. Hex string to signed int in Python
  26. Resize fields in Django Admin
  27. PyQt4 center window on active screen
  28. Performing len on list of a zip object clears zip [duplicate]
  29. What does the slice() function do in Python?
  30. Can’t use chrome driver for Selenium

Leave a Comment