글 읽기 - 런타임 에러입니다..

MrSeo 6년 전 0

런타임 에러가 어디서 나는지 모르겠습니다 ㅠ

혹시 알려주실 수 있나요?

#include <iostream>

int getSize(char *a) {
	int alength = 0;
	while (a[alength]) alength++;
	return alength;
}

class STACK {
public:
	char stack[300001];
	int top;
	STACK() { top = -1; }

	void push(char ch) {
		stack[++top] = ch;
	}
	char pop() {
		char tmp = stack[top];
		stack[top--] = '\0';
		return tmp;
	}

	char viewTop() {
		return stack[top];
	}
};

STACK stA, stB;
bool strCheckLast(char *A, char *T, int size, int position) {
	for (int i = 0; i < size; i++) {
		if (A[size - i - 1] != T[position - i])
			return false;
	}
	return true;
}
bool strCheckFirst(char *A, char *T, int size, int position) {
	for (int i = 0; i < size; i++) {
		if (A[i] != T[position - i]) return false;
	}
	return true;
}

char A[26];
char T[300001];

int main() {
	
	scanf(" %s", A);
	scanf(" %s", T);

	int aSize = getSize(A);
	int tSize = getSize(T);

	bool check = false;
	int cursorFront = 0;
	int cursorBack = tSize - 1;
	do {
		check = false;
		while (1) {
			stA.push(T[cursorFront]);
			if (stA.viewTop() == A[aSize - 1] && stA.top + 1 >= aSize) {
				if (strCheckLast(A, stA.stack, aSize, stA.top)) {
					for (int j = 0; j < aSize; j++)
						stA.pop();
					check = true;
					cursorFront++;
				}
			}
			if (check) break;
			if (cursorFront == cursorBack) break;
			cursorFront++;
		}

		if (check) {
			check = false;
			while (1) {
				stB.push(T[cursorBack]);
				if (stB.viewTop() == A[0] && stB.top + 1 >= aSize) {
					if (strCheckFirst(A, stB.stack, aSize, stB.top)) {
						for (int j = 0; j < aSize; j++) stB.pop();
						check = true;
						cursorBack--;
					}
				}
				if (check) break;
				if (cursorFront == cursorBack) break;
				cursorBack--;
			}
		}
		if (cursorFront == cursorBack) break;
	} while (1);

	for (int i = stB.top; i >= 0; i--) {
		stA.push(stB.pop());
		if (stA.viewTop() == A[aSize - 1] && stA.top + 1 >= aSize) {
			if (strCheckLast(A, stA.stack, aSize, stA.top)) {
				for (int j = 0; j < aSize; j++) stA.pop();
			}
		}
	}

	stA.push('\0');
	printf("%s\n", stA.stack);
}

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

문제

문제

출처

ICPC

런타임 에러입니다..

MrSeo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말