글 읽기 - 반례가 궁금합니다

namsic6460 5년 전 0

다른 질문들 찾아보면서 반례들을 계속 집어넣어 봤는데 다 정상적으로 나옵니다

다른 반례가 있을까요

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

char stack[1000001], str[1000001];
int top = 0;

int main() {
	int a, len, last, exlen, b, tf, minus;
	char ex[37];

	scanf("%s", str);
	scanf("%s", ex);
	len = strlen(str);
	exlen = strlen(ex);
	minus = exlen - 1;
	last = ex[minus];

	for (a = 0; a < len; a++) {
		stack[top] = str[a];
		top++;
		tf = 1;
		if (last == stack[top - 1] && len >= exlen && a >= minus) {
			if (exlen == 1) {
				top--;
			}
			else {
				for (int b = 0; b < exlen; b++) {
					if (stack[top - 2 - b] == ex[minus - 1 - b]) {
						tf++;
					}
				}
				if (tf == exlen) {
					top -= exlen;
				}
			}
		}
	}

	if (top == 0) {
		printf("FRULA");
	}
	else {
		for (a = 0; a < top; a++) {
			printf("%c", stack[a]);
		}
	}
	printf("\n");

	return 0;
}

dyk777 5년 전 0

https://ideone.com/oZFwNJ

반례 드립니다.

namsic6460 5년 전 0

그 예제도 제대로 나오긴 했는데(FRULA 나왔습니다)

어쨌든 문제 찾아서 해결 했습니다

감사합니다

uyji_baek 3년 전 2

"폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다."

폭발 문자열은 aab가 불가능합니다.

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

문제

문제

출처

ICPC

반례가 궁금합니다

namsic6460 5년 전 0

dyk777 5년 전 0

namsic6460 5년 전 0

uyji_baek 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말