글 읽기 - 문자열 폭발 메모리 초과 c++

dopppp 3년 전 0

스택 없이 생으로 짜봤는데 메모리초과가 납니다. 왜 그런것인가요..?

#include <iostream>
#include <cstring>
using namespace std;
int main(){
    string a,b,tmp;
    int n,m,i,j;
    cin>>a>>b;
    n=a.length(),m=b.length();
	while(1){
		int p=0,cnt=0;
		if(n==0)cout<<"FRULA";
		if(m>n){for(i=0;i<n;i++)cout<<a[i];return 0;}
        for(i=0;i<n;i++){
        	bool ch=1;
    	    for(j=0;ch&&j<m;j++)if(a[i+j]!=b[j])ch=0;
		    if(ch){
			    cnt++;
	    		i+=b.length()-1;
		    }
		    else tmp[p++]=a[i];
	    }
	    if(cnt==0){
		    for(i=0;i<p;i++)cout<<tmp[i];
			break;
	    }
	    for(i=0;i<p;i++)a[i]=tmp[i];
		n=p;
	}
}

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

문제

문제

출처

ICPC

문자열 폭발 메모리 초과 c++

dopppp 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말