Найти в Дзене
Skill Up In IT

242. Valid Anagram

#String #Sorting #Hash Table Даны две строки s и t, вернуть, true если t это анаграмма из s, и false в противном случае. Пример 1: Ввод: s = "anagram", t = "nagaram" Вывод: true Пример 2: Ввод: s = "rat", t = "car" Вывод: false Ограничения: Пример решения на go func isAnagram(s string, t string) bool {
one:=getSort(s)
two:=getSort(t)
if len(one) != len(two) {
return false
}
return check(one,two) } func getSort(s string)[]rune{
slice:= []rune(s)
sort.Slice(slice, func(i, j int) bool {
return slice[i] < slice[j]
})
return slice } func check(one,two []rune)bool{
for i := range one {
if one[i] != two[i] {
return false
}
}
return true }

#String #Sorting #Hash Table

Даны две строки s и t, вернуть, true если t это анаграмма из s, и false в противном случае.

Пример 1:

Ввод: s = "anagram", t = "nagaram"

Вывод: true

Пример 2:

Ввод: s = "rat", t = "car"

Вывод: false

Ограничения:

  • 1 <= s.length, t.length <= 5 * 104
  • s и t состоят из строчных английских букв.

Пример решения на go

func isAnagram(s string, t string) bool {
one:=getSort(s)
two:=getSort(t)

if len(one) != len(two) {
return false
}

return check(one,two)
}
func getSort(s string)[]rune{
slice:= []rune(s)
sort.Slice(slice, func(i, j int) bool {
return slice[i] < slice[j]
})

return slice
}
func check(one,two []rune)bool{
for i := range one {
if one[i] != two[i] {
return false
}
}
return true
}