글 읽기 - 9935 - 문자열폭발 질문입니다.

whgkdrjs4321 4년 전 0

안녕하세요. 이 코드를 채점했는데 '틀렸습니다'를 받았습니다. 그런데 어떤 부분에서 틀렸는지 잘 모르겠습니다.

혹시 어떤 예시에서 틀렸는지와 어떤 식으로 고쳐야 할 지 알려주셨으면 합니다.

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s, bomb;					//s : 입력할 문자열, bomb : 폭발 문자열
	char result[1000001];			//문자열 s를 하나씩 대입하면서 bomb와 같은 것을 찾을 배열
	int len;						//bomb의 길이를 저장할 변수
	int idx = 0;					//result의 인덱스

	cin >> s >> bomb;


	for (int i = 0; i < s.length(); i++)
	{
		result[idx] = s[i];		//result에 s의 문자를 하나씩 대입!

		len = bomb.length();
		int temp = len - 1;			//bomb의 인덱스로 뒤에서 부터 읽는다 -> len-1을 대입해야 한다

		if (s[i] == bomb[temp])
		{
			int check = 0;				//check=1인 경우, result가 bomb와 같은 부분을 갖는다는 의미!
			int size = idx - len;		//size : result의 인덱스 idx에서 len만큼을 뺀 인덱스 size를 구한다!
			
			for (int j = idx; j > size; j--)
			{
				if (result[j] == bomb[temp--])
				{
					check = 1;
				}
				else
				{
					check = 0;
				}
			}

			if (check)
				idx -= len;
		}

		idx++;
	}

	if (idx == 0)					//result에 저장된 문자가 없는 경우
	{
		cout << "FRULA" << endl;
		return 0;
	}

	for(int i=0;i<idx;i++)
		cout << result[i];

	cout << endl;

	return 0;
}

seico75 4년 전 0

abcdef
adc

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

문제

문제

출처

ICPC

9935 - 문자열폭발 질문입니다.

whgkdrjs4321 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말