노력만이 살길

오늘의 풀어볼 문제는 "문자열 안에서 문자열 검색하기" 이다. (link : leetcode.com/problems/implement-strstr/ ) 자 그럼 바로 시작해보자 간단하게 설명하면 주어진 문자열(haystack)에서 특정 문자열(haystack)이 있는지, 있으면 몇번째에 위치해 있는지 찾는 문제이다. 문제 풀이 방법은 다음과 같이 풀었다. [0] StringBuffer와 Map을 준비한다. StringBuffer는 subString을 조합하기 위함이고, Map은 만들어진 subString을 key로, 위치를 value로 저장하기 위함이다. [1] 먼저 0 ~ N(length of needle) - 1 의 subString을 구한다. 해당 subString을 Map에 저장, 이때 subSt..