Commit242e8f6

committed

add a solution for 890

1 parent03aa4e5 commit242e8f6Copy full SHA for 242e8f6

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -35,4 +35,36 @@ public List<String> findAndReplacePattern(String[] words, String pattern) {`
`35`	`35`	`returnresult;`
`36`	`36`	`}`
`37`	`37`	`}`
	`38`	`+`
	`39`	`+publicstaticclassSolution2 {`
	`40`	`+publicList<String>findAndReplacePattern(String[]words,Stringpattern) {`
	`41`	`+List<String>result =newArrayList<>();`
	`42`	`+for (Stringword :words) {`
	`43`	`+if (matches(word,pattern)) {`
	`44`	`+result.add(word);`
	`45`	`+ }`
	`46`	`+ }`
	`47`	`+returnresult;`
	`48`	`+ }`
	`49`	`+`
	`50`	`+privatebooleanmatches(Stringword,Stringpattern) {`
	`51`	`+Map<Character,Character>map1 =newHashMap<>();//word -> p`
	`52`	`+Map<Character,Character>map2 =newHashMap<>();//p -> word`
	`53`	`+for (inti =0;i <pattern.length();i++) {`
	`54`	`+if (!map1.containsKey(word.charAt(i))) {`
	`55`	`+map1.put(word.charAt(i),pattern.charAt(i));`
	`56`	`+ }`
	`57`	`+if (map1.containsKey(word.charAt(i)) &&map1.get(word.charAt(i)) !=pattern.charAt(i)) {`
	`58`	`+returnfalse;`
	`59`	`+ }`
	`60`	`+if (!map2.containsKey(pattern.charAt(i))) {`
	`61`	`+map2.put(pattern.charAt(i),word.charAt(i));`
	`62`	`+ }`
	`63`	`+if (map2.containsKey(pattern.charAt(i)) &&map2.get(pattern.charAt(i)) !=word.charAt(i)) {`
	`64`	`+returnfalse;`
	`65`	`+ }`
	`66`	`+ }`
	`67`	`+returntrue;`
	`68`	`+ }`
	`69`	`+ }`
`38`	`70`	`}`

Comments

(0)