모든 아나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우)
문제#
S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하 세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다.
로직#
function compareMaps(map1, map2){ if(map1.size!==map2.size) return false; for(let [key, val] of map1){ if(!map2.has(key) || map2.get(key)!==val) return false; } return true;}
let a="bacaAacba";let b="abc";console.log(solution(a, b));