Commitb7bd0fc

authored

Merge pull requestneetcode-gh#106 from rahulshishodia/valid-anagram

Updated 242-Valid-Anagram.java

2 parents0c45772 +b2e438c commitb7bd0fcCopy full SHA for b7bd0fc

File tree

+11

-10

lines changed

+11

-10

lines changed

Lines changed: 11 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,19 +1,20 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`publicbooleanisAnagram(Strings,Stringt) {`
`3`		`-if (s.length() !=t.length())returnfalse;`
`4`	`3`
`5`		`-int[]countS =newint[26];`
`6`		`-int[]countT =newint[26];`
	`4`	`+if(s.length() !=t.length())returnfalse;`
	`5`	`+if(s.equals(t))returntrue;`
`7`	`6`
`8`		`-for (inti =0 ;i <s.length() ;i++) {`
`9`		`-countS[s.charAt(i) -'a']++;`
`10`		`-countT[t.charAt(i) -'a']++;`
`11`		`- }`
	`7`	`+Map<Character,Integer>sMap =newHashMap<>();`
	`8`	`+Map<Character,Integer>tMap =newHashMap<>();`
`12`	`9`
`13`		`-for (inti =0 ;i <26 ;i++) {`
`14`		`-if (countS[i] -countT[i] !=0)returnfalse;`
	`10`	`+for(inti =0;i <s.length();i++) {`
	`11`	`+sMap.merge(s.charAt(i),1,Integer::sum);`
	`12`	`+tMap.merge(t.charAt(i),1,Integer::sum);`
`15`	`13`	`}`
`16`	`14`
	`15`	`+for(Characterc :sMap.keySet()) {`
	`16`	`+if(!sMap.get(c).equals(tMap.get(c)))returnfalse;`
	`17`	`+ }`
`17`	`18`	`returntrue;`
`18`	`19`	`}`
`19`		`-}`
	`20`	`+}`

Comments

(0)