Leetcode 290. Word Pattern

Input: pattern = "abba", s = "dog cat cat dog"
Output: true
Input: pattern = "abba", s = "dog cat cat fish"
Output: false
Input: pattern = "aaaa", s = "dog cat cat dog"
Output: false
  • 1 <= pattern.length <= 300
  • pattern contains only lower-case English letters.
  • 1 <= s.length <= 3000
  • s contains only lowercase English letters and spaces ' '.
  • s does not contain any leading or trailing spaces.
  • All the words in s are separated by a single space.
  1. to check the pattern match, I thought transfer string s to the pattern first. However, if pattern had same character, it will transfer to wrong result.
  2. if the string had some new letter other than the pattern, it won’t show the different
  3. Therefore, I use two transform function to change them into a new String. And compare the two string follow the same pattern or not.
  4. Leetcode descustion had shorter version of the answer

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Gary Chiang

Gary Chiang

CS new grad, 6 years experience related to supply chain management. Located in Bay area