Advertisement
Woobinda

Max len unique sequence

Jul 10th, 2016
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.64 KB | None | 0 0
  1. """
  2. Функция возвращает максимальное число уникальных (не повторяющихся) символов в строке, идущих по порядку.
  3. f('wertyqzxzs') ---> '8 wertyqzx'
  4. f('qwerqtyuiopasdfggqwertyuizxcvbnm') ---> '16 gqwertyuizxcvbnm'
  5. """
  6.  
  7. def longest_seq(string):
  8.     result = []
  9.  
  10.     while string:
  11.         _string = ''
  12.  
  13.         for index, letter in enumerate(string):
  14.  
  15.             if index == len(string) - 1:
  16.                 result.append(string)
  17.                 return max(map(len, result))
  18.  
  19.             if letter not in _string:
  20.                 _string += letter
  21.  
  22.             else:
  23.                 result.append(string[:index])
  24.                 string = string[1:]
  25.                 break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement