글 읽기 - 어디가 틀린걸까요??

blacksangi 7년 전 0

혹시

aaaa

같은 경우

이런 식으로 나와야하는 건가요??

이 아니라?

def cal_pattern(part):
    """part부분에서 접두사와 접미사가 동일한 최대 길이를 계산
    """
    pattern = [0]
    for i in range(1, len(part)):
        j = pattern[i - 1]
        while j > 0 and part[j] != part[i]:
            j = pattern[j - 1]
        if part[i] == part[j]:
            pattern.append(j + 1)
        else:
            pattern.append(j)
    return pattern


def find_substring(string, part):
    """KMP 알고리즘 활용
    """
    part_pattern = cal_pattern(part)
    result = []
    j = 0
    for i in range(len(string)):
        while j > 0 and string[i] != part[j]:
            j = part_pattern[j - 1]
        if string[i] == part[j]:
            j += 1
        if j == len(part):
            result.append(i - j + 1)
            j = 0
    print(len(result))
    for index in result:
        print(index+1)

s = input()
p = input()
find_substring(s, p)

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

문제

문제

출처

ICPC

어디가 틀린걸까요??

blacksangi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말