Package g0201_0300.s0290_word_pattern
Class Solution
java.lang.Object
g0201_0300.s0290_word_pattern.Solution
public class Solution
extends java.lang.Object
290 - Word Pattern.
Easy
Given a pattern
and a string s
, find if s
follows the same pattern.
Here follow means a full match, such that there is a bijection between a letter in pattern
and a non-empty word in s
.
Example 1:
Input: pattern = “abba”, s = “dog cat cat dog”
Output: true
Example 2:
Input: pattern = “abba”, s = “dog cat cat fish”
Output: false
Example 3:
Input: pattern = “aaaa”, s = “dog cat cat dog”
Output: false
Example 4:
Input: pattern = “abba”, s = “dog dog dog dog”
Output: false
Constraints:
1 <= pattern.length <= 300
pattern
contains only lower-case English letters.1 <= s.length <= 3000
s
contains only lower-case English letters and spaces' '
.s
does not contain any leading or trailing spaces.- All the words in
s
are separated by a single space.
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionboolean
wordPattern
(java.lang.String pattern, java.lang.String s) Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
wordPattern
public boolean wordPattern(java.lang.String pattern, java.lang.String s)
-