글 읽기 - 1786번 데이터 추가

ik_e 7년 전 0

제가 짠 코드에서 틀린 케이스가 있는데 맞았다고 처리되네요.

제가 짠 코드에서 틀린 케이스의 예입니다.

input:

abaabaabb

abaabb

output:

제 코드

output:

부족한 데이터 추가해주셨으면 좋겠습니다.

#include<iostream>
using namespace std;
char T[1000001];
char P[1000001];
int pre[1000001];
int matching[1000001];
int main() {
	cin.getline(T, 1000001);
	cin.getline(P, 1000001);

	int index = 0;
	int count = 0;
	int m = 0;
	pre[0] = 0;
	for (int i = 1; P[i] != 0; i++) {
		if (P[i] == P[index]) {
			pre[i] = pre[i - 1] + 1;
			index++;
		}
		else {
			pre[i] = 0;
			index = 0;
		}
		m = i;
	}
	m++;
	int j = 0;
	for (int i = 0;T[i]!=0;) {
		if (T[i] == P[j]) {
			i++;
			j++;
			if (j == m) {
				matching[count] = i - m + 1;
				count++;
				j = pre[j - 1];
			}
		}
		else{
			if (j == 0) {
				i++;
			}
			else {
				j = pre[j-1];
			}
		}
	}
	cout << count << "\n";
	for (int i = 0; i < count; i++) {
		cout << matching[i] << "\n";
	}

	return 0;
}

baekjoon 7년 전 0

데이터 추가했습니다.

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

문제

문제

출처

ICPC

1786번 데이터 추가

ik_e 7년 전 0

baekjoon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말