[TIL] 21-07-23

1873 단어 TILTIL

알고리즘 스터디

  • 종만북 20장 문자열 ~
  • 백준 16916 부분 문자열 O
  • 백준 16172 나는 친구가 적다 (Large) O

알고리즘 스터디

종만북 20장 문자열 ~

백준 16916 부분 문자열

백준 16172 나는 친구가 적다 (Large)

  • https://www.acmicpc.net/problem/16172

  • 백준 16916 부분 문자열 풀이와 거의 동일하다

  • 문자열 S의 문자가 0~9 사이의 숫자인 경우 S의 한 칸을 건너 뛰어 검사해야 한다
    -> getPartialMatch()와 found() 함수의 while문 안에 아래와 같은 조건문을 추가

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

좋은 웹페이지 즐겨찾기