글 읽기 - 반례좀 알려주실 고수분들 도와주세요

jungyu09 3년 전 0

KMP알고리즘을 사용했는데 게시판에 있는 모든 반례는 다 돌아가는데 틀렸습니다를 받았습니다.

#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<int> kmp(string T, string P)
{
    vector<int> vec;
    int len = 0;
    int pi = 0;
    for(int i = 0; i < T.length();)
    {
        if(T[i] != P[pi]) {
            i++;
            continue;
        }

        for(int j = pi; j < P.length(); j++) {
            if(T[i + j] != P[j]) break;
            len++;
        }

        len = pi + len;

        if(len == P.length()) {
            vec.push_back(i);
            i++;
            pi = 0;
            len = 0;
            continue;
        }


        string tmp = P.substr(0, len);
        pi = 0;

        for(int j = 1; j < len; j++) {
            int k;
            for(k = 0; k < j; k++) {
                if(tmp[k] != tmp[len - j + k]) {
                    break;
                }
            }

            if(k == j) pi = j;
        }

        i += len - pi;
        len = 0;
    }

    return vec;
}


int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    string T;
    string P;

    getline(cin, T);
    getline(cin, P);

    vector<int> result = kmp(T, P);
    
    cout << result.size() << "\n";
    for(int i = 0; i < result.size(); i++)
    {
        cout << result[i] + 1 << " ";
    }
    cout << "\n";
}

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

문제

문제

출처

ICPC

반례좀 알려주실 고수분들 도와주세요

jungyu09 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말