Commit 0cdb3c4

committed

add solution in go: 242. Valid Anagram

Signed-off-by: rajput-hemant <rajput.hemant2001@gmail.com>

1 parent 6d6c95a commit 0cdb3c4Copy full SHA for 0cdb3c4

File tree

+52

-0

lines changed

+52

-0

lines changed

Lines changed: 52 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,52 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+import "sort"`
	`4`	`+`
	`5`	`+func isAnagram_eff(s string, t string) bool {`
	`6`	`+ if len(s) != len(t) {`
	`7`	`+ return false`
	`8`	`+ }`
	`9`	`+`
	`10`	`+ var sMap = make(map[rune]int)`
	`11`	`+ var tMap = make(map[rune]int)`
	`12`	`+`
	`13`	`+ for _, v := range s {`
	`14`	`+ sMap[v]++`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ for _, v := range t {`
	`18`	`+ tMap[v]++`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ for k, v := range sMap {`
	`22`	`+ if tMap[k] != v {`
	`23`	`+ return false`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+`
	`27`	`+ return true`
	`28`	`+}`
	`29`	`+`
	`30`	`+func isAnagram(s string, t string) bool {`
	`31`	`+ if len(s) != len(t) {`
	`32`	`+ return false`
	`33`	`+ }`
	`34`	`+`
	`35`	`+ sRunes := []rune(s)`
	`36`	`+ tRunes := []rune(t)`
	`37`	`+`
	`38`	`+ sort.Slice(sRunes, func(i, j int) bool {`
	`39`	`+ return sRunes[i] < sRunes[j]`
	`40`	`+ })`
	`41`	`+ sort.Slice(tRunes, func(i, j int) bool {`
	`42`	`+ return tRunes[i] < tRunes[j]`
	`43`	`+ })`
	`44`	`+`
	`45`	`+ for i := 0; i < len(sRunes); i++ {`
	`46`	`+ if sRunes[i] != tRunes[i] {`
	`47`	`+ return false`
	`48`	`+ }`
	`49`	`+ }`
	`50`	`+`
	`51`	`+ return true`
	`52`	`+}`

Comments

(0)