글 읽기 - 9935번 - 문자열 폭발) 예외를 모르겠습니다. 코드간단하니 한번봐주세요..

hwan7287 8년 전 1

시간초과가 나지않게 왼쪽부터 인덱스를 이용한 방법으로 구현하였는데 예외가 뭔지모르겠습니다.

왼쪽부터 차례로 폭탄Mask 검사하고 일치하면 폭탄뒤와 앞쪽을 이어붙이는 방법입니다.

이어진후 앞부분과 연결으로 다시 폭탄이될 경우때문에 인덱스를 폭탄Mask만틈 앞으로 당기게하였습니다.

시간초과는 나지않지만 틀렸다고나옵니다.

고수님들 부탁드려요.

#include<stdio.h>
#include<string.h>

int main(){
	char str[1000001];
	char *subStr;
	char bomb[37];
	int i,j,bs;

	scanf("%s",str);
	scanf("%s",bomb);
	bs =  strlen(bomb);

	for(i=0;str[i]!='\0';i++){
		for(j=0;j<bs;j++){
			if(str[i+j] != bomb[j]) break;
		}
		//bombCheck
		if(j==bs){
			str[i]='\0';
			subStr = &str[i+j];
			strcat(str,subStr);
			i -= bs;
		}
	}
	if(strlen(str)==0)	printf("FRULA");
	else	printf("%s\n",str);
}

indioindio 8년 전 0

strcat의 인자가 겹치면 (같은 문자열의 다른 위치) undefined behavior로 제대로 붙여지지 않을 수도 있습니다.

hwan7287 8년 전 0

답변감사합니다.

원인은 bombCheck해서 mask만큼 당길때 i가 음수로 내가려가버리는경우가 있었네요.

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

문제

문제

출처

ICPC

9935번 - 문자열 폭발) 예외를 모르겠습니다. 코드간단하니 한번봐주세요..

hwan7287 8년 전 1

indioindio 8년 전 0

hwan7287 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말