강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

yoon님의 프로필 이미지
yoon

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

4. 모든 아나그램 찾기(Hash, sliding window : 시간복잡도 O(n))

부분문자열 조건이 이해가 안갑니다.

작성

·

222

0

안녕하세요 강사님 질문이 있습니다.

bacaAacbaabac

abc

4

하고 하면 

bac, acb, cba, bac 라서 4인것 같은데 라고 나오는것 같습니다.

bac 는  중복되었는데 부분 문자열이라고 체크 해야하나요?

 

 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

중복된 문자열이라도 위치가 다르면 다른 부분문자열로 생각하시면됩니다.

yoon님의 프로필 이미지
yoon

작성한 질문수

질문하기