Commit4b208ad

authored

Create 1657-determine-if-two-strings-are-close.java

1 parentba38a33 commit4b208adCopy full SHA for 4b208ad

File tree

+35

-0

lines changed

+35

-0

lines changed

Lines changed: 35 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,35 @@`
	`1`	`+/*-------------------------------`
	`2`	`+ Time Complexity: O(n)`
	`3`	`+ Space Complexity: O(n)`
	`4`	`+-------------------------------*/`
	`5`	`+`
	`6`	`+classSolution {`
	`7`	`+publicbooleancloseStrings(Stringword1,Stringword2) {`
	`8`	`+if (word1.length() !=word2.length()) {`
	`9`	`+returnfalse;`
	`10`	`+ }`
	`11`	`+`
	`12`	`+Map<Character,Integer>freqMap1 =newHashMap<>();`
	`13`	`+Map<Character,Integer>freqMap2 =newHashMap<>();`
	`14`	`+for (charch :word1.toCharArray()) {`
	`15`	`+freqMap1.put(ch,freqMap1.getOrDefault(ch,0) +1);`
	`16`	`+ }`
	`17`	`+for (charch :word2.toCharArray()) {`
	`18`	`+freqMap2.put(ch,freqMap2.getOrDefault(ch,0) +1);`
	`19`	`+ }`
	`20`	`+if (!freqMap1.keySet().equals(freqMap2.keySet())) {`
	`21`	`+returnfalse;`
	`22`	`+ }`
	`23`	`+`
	`24`	`+Map<Integer,Integer>freqCount1 =newHashMap<>();`
	`25`	`+Map<Integer,Integer>freqCount2 =newHashMap<>();`
	`26`	`+for (intfreq :freqMap1.values()) {`
	`27`	`+freqCount1.put(freq,freqCount1.getOrDefault(freq,0) +1);`
	`28`	`+ }`
	`29`	`+for (intfreq :freqMap2.values()) {`
	`30`	`+freqCount2.put(freq,freqCount2.getOrDefault(freq,0) +1);`
	`31`	`+ }`
	`32`	`+`
	`33`	`+returnfreqCount1.equals(freqCount2);`
	`34`	`+ }`
	`35`	`+}`

Comments

(0)