글 읽기 - 런타임 에러 원인을 모르겠습니다. 도와주세요 ㅜㅜ

thereon42 6년 전 0

KMP 알고리즘을 이용해서 만들었는데, 런타임 에러가 계속 뜨는데 원인을 모르겠씁니다. 도와주세요 ㅜㅜ

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main(void)
{
	string T;
	getline(cin, T);
	string P;
	getline(cin, P);
	int Ts = (int)T.size();
	int Ps = (int)P.size();

	int k[108] = { 0, };
	int c = 0;
	for (int i = 1; i < Ps; i++)
	{
		while (c > 0 && P[i] != P[c])
		{
			c = k[c - 1];
		}

		if (P[i] == P[c])
			k[i] = ++c;
	}
	int count = 0;
	vector<int> li;

	for(int i = 0; i < Ts; i++)
	{
		while (count > 0 && P[count] != T[i])
		{
			count = k[count - 1];
		}
		if(P[count] == T[i])
		{
			if (count == Ps - 1)
			{
				li.push_back(i - Ps + 1);
				count = k[count];
			}
			else
			{
				count++;
			}
		}
	}

	cout << li.size() << "\n";
	for (int i = 0; i < li.size(); i++)
	{
		cout << li.at(i)+1 << " ";
	}
}

ntopia 6년 전 0

문자열 길이가 100만 이하 인데요,

k 배열 크기가 너무 작아요

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

문제

문제

출처

ICPC

런타임 에러 원인을 모르겠습니다. 도와주세요 ㅜㅜ

thereon42 6년 전 0

ntopia 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말