Advertisement
Guest User

Untitled

a guest
Sep 20th, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.39 KB | None | 0 0
  1. class Solution(object):
  2.     def findLongestWord(self, s, d):
  3.         """
  4.        :type s: str
  5.        :type d: List[str]
  6.        :rtype: str
  7.        """
  8.         return min(filter(lambda x: self.is_subseq(x, s), d) + [''],
  9.             key=lambda ans: (-len(ans), ans)
  10.         )
  11.        
  12.     def is_subseq(self, word, s):
  13.         it = iter(s)
  14.         return all(char in it for char in word)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement