[TIL] 21-07-23

알고리즘 스터디

• 종만북 20장 문자열 ~
• 백준 16916 부분 문자열 O
• 백준 16172 나는 친구가 적다 (Large) O
  • 백준 16916 부분 문자열 풀이와 거의 동일하다
  • 문자열 S의 문자가 0~9 사이의 숫자인 경우 S의 한 칸을 건너 뛰어 검사해야 한다
    -> getPartialMatch()와 found() 함수의 while문 안에 아래와 같은 조건문을 추가

	if (S[begin + matched] >= '0' && S[begin + matched] <= '9') {
			++begin;
	}