String 탐색 문제 분석

문자열이 하나 주어지고 조건에 만족하는 결과를 도출하도록 하는 문제의 유형은 매우 다양하다.

대충 정리해보자면 다음과 같다.

1. 슬라이딩 윈도우 최대/최소길이
   • start, end 투 포인터 활용
2. anagram 판별
   • s.toCharArray() 로 char[] 변환 후
   • Arrays.sort() 사용
3. palindrome 판별, 최대/최소길이
   • start, end 투 포인터 활용
   • 중심확장법
   • Character의 스태틱 함수 사용 (숫자 or 문자 인지 확인)
     
     • Character.isLetter(), Character.isLetterOrDigit()

여기서 가장 어려웠던 유형은 1번의 슬라이딩 윈도우였다.

문제의 난이도가 어려워질수 있는 가능성이 더 많아 보였다.

HashMap과 투 포인터, 적절한 변수들을 선언하여 풀어내야한다.

 

다음은 슬라이딩 윈도우의 문제 중 하나이다.

https://gimmesome.tistory.com/292

Leet code (Hard): 76. Minimum Window Substring (슬라이딩 윈도우) - JAVA