Skip to content

Commit 4300f05

Browse files
Merge pull request #1 from ArsiyaTasleem90250/ArsiyaTasleem90250-patch-1
Create wordPattern.java
2 parents ede37bd + 4a621f6 commit 4300f05

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed

wordPattern.java

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
class Solution {
2+
public boolean wordPattern(String pattern, String s) {
3+
String[] words = s.split(" ");
4+
if (words.length != pattern.length()) {
5+
return false;
6+
}
7+
8+
Map<Character, String> charToWord = new HashMap<>();
9+
Map<String, Character> wordToChar = new HashMap<>();
10+
11+
for (int i = 0; i < pattern.length(); i++) {
12+
char c = pattern.charAt(i);
13+
String word = words[i];
14+
15+
if (!charToWord.containsKey(c)) {
16+
charToWord.put(c, word);
17+
}
18+
19+
if (!wordToChar.containsKey(word)) {
20+
wordToChar.put(word, c);
21+
}
22+
23+
if (!charToWord.get(c).equals(word) || !wordToChar.get(word).equals(c)) {
24+
return false;
25+
}
26+
}
27+
28+
return true;
29+
}
30+
}

0 commit comments

Comments
 (0)