글 읽기 - 출력초과 질문..ㅠㅠ

mjjja 5년 전 0

KMP같은 문자열 알고리즘을 다뤄본적이 없어서 나름 비슷하게 흉내내서 짜봤는데요

첫 문자랑 지울 문자열의 첫 문자가 일치하면 검사하고, 맞으면 지우고

돌아가서 반복.. 이런식으로 짰는데 출력초과가 뜨네요

출력초과는 틀렸습니다랑 같다고 알고있는데 어느부분이 틀렸을까요? 알려주심 감사합니다!!

#include <iostream>
#include <cstring>
using namespace std;
char origin[1100000],erase[1100000];
string result;
int checked[1000000],orilen,eralen;

void check(int start){
	if (start+eralen>orilen) return;
	int flow=0,end=eralen-1,end2=eralen-1,j=0;
	for (int i=0;i<=end;i++){
		if (origin[start+i]==' '){
			end++;
			continue;
		}
		if (origin[start+i]==erase[j]){
			flow=j++;
			checked[start+i]=1;
		}else{
			if (origin[start+i]==erase[0]){
				if (i!=0){
					check(start+i);
					end++;
				}
			}else{
				checked[start+i]=1;
				return;
			}
		}
	}
	if (flow<eralen-1) return;
	for (int i=0;i<=end2;i++){
		if (origin[i+start]==' '){
			end2++;
			continue;
		}
		origin[start+i]=' ';
	}
}

int main(){
	cin>>origin>>erase;
	orilen=strlen(origin);
	eralen=strlen(erase);
	for (int i=0;i<orilen;i++){
		if (origin[i]==erase[0] && checked[i]==0) check(i);
	}
	for (int i=0;i<orilen;i++){
		if (origin[i]!=' ') result+=origin[i];
	}
	cout<<result;
}

k5nen 5년 전 0

ababaab

abaab

에서 틀린 답을 내놓습니다.

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

문제

문제

출처

ICPC

출력초과 질문..ㅠㅠ

mjjja 5년 전 0

k5nen 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말