Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)
7. Anagram (Hash Map)
질문있습니다!
150
36 asked
function solution(str1, str2) {
let answer = "yes";
let obj1 = new Map();
for (let x of str1) {
if (obj1.has(x)) {
obj1.set(x, obj1.get(x) + 1);
} else {
obj1.set(x, 1);
}
}
for (let x of str2) {
if (!obj1.has(x) || obj1.get(x) === 0) return "no";
obj1.set(x, obj1.get(x) - 1);
}
return answer;
}
let a = "AbaAeCe";
let b = "aeeACA";
console.log(solution(a, b));
a = AbaAeCe
b = aeeACA
로 서로 문자의 개수가 일치하지 않아도 yes가 나오게되는데, 한쪽에 있는 문자들로 다른 문자를 만들 수 있기만 하면 아나그램인가요?
아니면 아나그램에서는 각 문자의 길이는 같다라는 전제조건하에 검토하는 것인가요??
Answer 1
2
안녕하세요^^
문제에 보시면 "길이가 같은 두 개의 단어가 주어지면" 라고 되어 있습니다. 두 단어의 길이가 다르면 확인할 필요도 없이 아나그램이 아닙니다.
continue를 사용하는 이유
0
78
2
정렬 가능 여부 판단하기
0
64
2
알고리즘 학습법 관련해서 질문드립니다.
0
85
1
코드 리뷰 부탁드립니다!
0
90
1
indexOf를 사용해서 풀어보았습니다 !!
0
68
1
저는 이런식으로 구현 해보았습니다 !!
0
64
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
99
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
63
1
영상 보기 전에 직접 풀어봤습니다.
0
74
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
133
2
정규표현식으로 처리해도 상관없나요 ?
0
120
2
3칸씩 건너뛸 수 있을 경우
0
125
2
강의에 대해 질문있습니다.
0
135
2
Object와 Set을 이용해 풀어봤습니다.
0
117
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
145
2
이렇게 풀어도 괜찮을까요?
0
138
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
130
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
133
1
투포인트알고리즘으로 풀어봤습니다.
0
142
0
코드 리뷰 부탁드립니다.
0
119
1
코드 맞게 작성한 거 아닌가여??
0
146
1

