'아나그램 알고리즘' 태그의 글 목록

아나그램이란 두 문자열이 알파벳의 나열 순서는 다르지만 알파벳 구성이 일치하면 두 단어는 아나그램이라고 합니다. 한 단어를 재 배열하면 같은 단어가 된다는 것을 아나그램이라고 합니다. ex) 가나 > 나가, 국왕 > 왕국, 남장 > 장남 ex) TAR > RAT, ARC > CAR, ELBOW > BELOW 주어진 두 단어를 정렬하는 방법 func anagram(s1: String, s2: String) -> Bool { guard s1.count == s2.count else { return false } let sorted1 = s1.sorted() let sorted2 = s2.sorted() if sorted1 == sorted2 { return true } else { return false }..

Tech/Algorithm 2021. 5. 14. 02:48

이전 1 다음