글 읽기 - 잘되는거 같은데 틀렸다고 뜹니당,,ㅠㅠ

joh3786 4년 전 0

반례가 뭐가있을까요 ㅠㅠ 도와주세요 ㅠㅠ

#include <iostream>
using namespace std;
const int SIZE=1000001;

int pi[SIZE];
int result[SIZE];
int strLen(char *a){
    int i=0;
    while(a[i]){
        i++;
    }
    return i;
}


void getPi(char *sub){
    int size= strLen(sub);
    int i=1,j=0;
    pi[0]=0;
    while(i<size){
        if(sub[i]==sub[j]){
            pi[i]=j+1;
            j++;
        }else{
            pi[i]=0;
            j=0;
        }
        i++;
    }
}

int kmp(char *pattern, char*sub){
    int pSize = strLen(pattern);
    int sSize = strLen(sub);
    
    int i=0,j=0;
    int count=0;
    for(i=0; i<pSize;i++){
        while(j>0 && pattern[i]!=sub[j]) j=pi[j-1];
        if(pattern[i]==sub[j]){
            if(j==sSize-1){
                result[count++]=i-sSize+1;
                j=pi[j-1];
            }else j++;
        }
    }
    return count;
    
}
int main(){
    char pattern[1000001];
    char arr[1000001];
    cin.getline(pattern,1000001);
    cin.getline(arr,1000001);
    getPi(arr);
    int count = kmp(pattern,arr);
    cout<<count<<endl;
    for(int i=0; i<count;i++){
        cout<<result[i]+1<<endl;
    }
    
    
    
}

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

문제

문제

출처

ICPC

잘되는거 같은데 틀렸다고 뜹니당,,ㅠㅠ

joh3786 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말