작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
4. 모든 아나그램 찾기(Hash, sliding window : 시간복잡도 O(n))
작성
·
222
0
안녕하세요 강사님 질문이 있습니다.
bacaAacbaabac
abc
4
하고 하면
bac, acb, cba, bac 라서 4인것 같은데 라고 나오는것 같습니다.
bac 는 중복되었는데 부분 문자열이라고 체크 해야하나요?
답변 1
안녕하세요^^
중복된 문자열이라도 위치가 다르면 다른 부분문자열로 생각하시면됩니다.