글 읽기 - 돌리자마자 바로 틀렸습니다 나오는데 어디가 틀린걸까요...

stw0218 2년 전 0

예제는 다 맞는거같고

다른 질문의 긴 예제 넣어봤는데 맞게 나오는것같은데 안되네요... 어디가 틀린걸까요 ㅠㅠ

시간초과나와서 하루종일 고쳤는데 이거는 시간초과도 안나오네요...

#include <iostream>
using namespace std;

int bombfind(string& str, string& bomb, int startIndex)
{
	int first = 0;
	for (int i = startIndex; i < str.size(); i++) {
		if (str[i] == bomb[0]) {
			int k = 0;
			int plus = 0;
			while (str[i + k + plus] == bomb[k]) {
				k++;
				if (k == bomb.size()) {
					if (!first)first = i;
					for (int a = i; a < i + k + plus; a++) {
						str[a] = '*';
					}
					i = i + k + plus - 1;
					break;
				}
				while (str[i + k + plus] == '*') {
					plus++;
				}
			}
		}
	}
	return first;
}

int main(void)
{
	string str, bomb;
	cin >> str >> bomb;

	int index = 1;

	while (index) {
		index = bombfind(str, bomb, index - 1);
	}

	bool flag = false;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] !='*') {
			flag = true;
			putchar(str[i]);
		}
	}
	if (!flag) {
		cout << "FRULA";
	}

	return 0;
}

seico75 2년 전 5

abcdabcdee
abcde

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

문제

문제

출처

ICPC

돌리자마자 바로 틀렸습니다 나오는데 어디가 틀린걸까요...

stw0218 2년 전 0

seico75 2년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말