RSS DEV 커뮤니티

해시맵을 이용한 애너그램 검사기

두 문자열이 아나그램이 되려면 길이가 같고, 동일한 문자를 포함하며, 각 문자가 동일한 횟수로 나타나야 합니다. 이 구현은 HashMap을 사용하여 문자 빈도를 효율적으로 계산합니다. 접근 방식: 두 문자열의 길이가 다르면 false를 반환합니다. HashMap을 사용하여 첫 번째 문자열의 문자 빈도를 저장합니다. 두 번째 문자열을 순회합니다. 만약 문자가 맵에 없으면 false를 반환합니다. 그렇지 않으면 해당 빈도를 감소시킵니다. 빈도가 0이 되면 맵에서 해당 문자를 제거합니다. 마지막에 맵이 비어 있으면 두 문자열은 아나그램입니다.
favicon
dev.to
Anagram Checker Using HashMap
Create attached notes ...