글 읽기 - 도와주십쇼 string 관련

octo756 8년 전 0

ㅏ래의 코드가 사이즈 초과가 발생하는데

제가 따로 큰 배열을 선언한 것도 아닌데 사이즈 초과가 발생하죠?

그리고 문자열에서 지워져야 하는 부분을 EOF로 선언하면 되나요??

EOF로 선언하고 출력해보니 지워지지 않은채 공란으로 남아있는 것 같네요

NULL로 선언해봤는데도 그렇네요

알려주십쇼

#include <iostream>
#include <string>
using namespace std;
string bombing(string srr, string bomb){
	
	for (int i = 0; i < srr.size() - bomb.size(); i++){
		int check = 1;
		for (int j = i; j < i + bomb.size(); j++){
			//cout << "srr["<<j<<"] : " << srr[j] << endl;
			//cout << "bomb["<<j-i<<"] : " << bomb[i + bomb.size() - j - 1] << endl;
			if (srr[j] != bomb[j-i]){ check *= 0 ; }
		}
		//system("pause");
		if (check != 0){
			for (int k = i; k < srr.size() - bomb.size(); k++){
				srr[k] = srr[k + bomb.size()];
			}
			for (int k = srr.size() - bomb.size(); k < srr.size(); k++){
				srr[k] = EOF;
			}
			//cout << srr << endl;
			srr = bombing(srr, bomb);
		}
	}
	return srr;
}
int main(){
	string srr,answer, bomb; cin >> srr >> bomb;

	answer = bombing(srr, bomb);
	if (srr == answer)
		cout << "FRULA";
	else
		cout << answer;
}

indioindio 8년 전 1

재귀함수가 매번 새로운 srr을 생성해서 메모리가 부족한 것이 아닐까 싶네요

octo756 8년 전 0

감사합니다 srr전역으로 해서 다시 짯네요

우선 메모리 부족은 안뜨는데 이번에는 시간초과..............................

하.. 처음부터 잘짜고 싶다

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

문제

문제

출처

ICPC

도와주십쇼 string 관련

octo756 8년 전 0

indioindio 8년 전 1

octo756 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말