글 읽기 - KMP 알고리즘질문할께요

john6014 6년 전 0

테이블을 만드는 과정에서 아래 코드의 9번째 줄의 코드가 의미하는 바가 무엇인지 알 수 있을까요?.. 저부분이 정확히 무엇을 위한 코드인지 이해가 되지 않습니다.

알려주시면 감사하겟습니다.

vector <int> GetTable(string str)
{
	int size = str.size();
	vector <int> table(size, 0);

	for (int i = 1, j = 0; i < size; i++)
	{
		while (j > 0 && str[i] != str[j])
			j = table[j - 1];

		if (str[i] == str[j])
			table[i] = ++j;
	}

	return table;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

KMP 알고리즘질문할께요

john6014 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말