글 읽기 - 어디서 틀린건지 모르겠습니다...ᅲ

(追記) (追記ここまで)

어디서 틀린건지 모르겠습니다...ᅲ

5555번 - 반지

kdy312 9년 전 0

일단 예제는 다 맞게 나옵니다

그리고 추가적으로 예제를 몇개 더 해봤는데 다 옳게 나오는데

정답은 틀린것으로 나오네요...

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	char search[15];
	int searchlen = 0;
	int ringnum = 0;
	int ck = 0;
	char ring[20];
	int o = 0;
	int k = 0;
	cin >> search >> ringnum;
	searchlen = strlen(search);
	for (int i = 0; i < ringnum; i++)
	{
		o = 0;
		for (int j = 0; j < 10; j++)
			cin >> ring[j];
			
		for (int l = 0; l < 20; l++)
		{
			if (search[o] == ring[k])
			{
				o++;
				if (searchlen == o)
				{
					ck++;
					break;
				}
			}
			else	
				o = 0;
			k++;
			if (k == 10)
				k -= 10;
		}
	}
	cout << ck << endl;
	return 0;
}

choyi0521 9년 전 2

ababc
1
abababcxxx
답은 1인데 0 나옵니다.

38번째 줄에 o=0으로 하셨는데

kmp알고리즘의 failure function 역할을 수행하고자 한다면

[0,o) 문자열의 가장 긴 접두사==접미사인 접두사 바로 뒤 위치로 가야합니다.

kdy312 9년 전 0

아...

kmp라는걸 몰랐는데 이번 기회에 공부하게되었습니다.

감사합니다

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어디서 틀린건지 모르겠습니다...ᅲ

kdy312 9년 전 0

choyi0521 9년 전 2

kdy312 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말