👤로그인 회원가입
🏠처음화면 🧩문제 🖼️그림문제 🏷️출처/분류 🏆대회 📊채점기록 📈순위
🔥도구
❓자주묻는질문❗ 🙋‍♂️묻고답하기

1779: [반복-문자열] 북 소리의 반복 주기

메모리：128 MB 시간：1.000 S 표준 입력 및 출력
문제유형 채점방법：일반 만든사람：
제출：2 통과：2
제출채점기록통계🙋‍♂️묻고답하기

문제설명

행진곡의 북소리는 같은 패턴이 반복되어 들린다. 녹음된 문자열 S가 어떤 짧은 패턴을 여러 번 반복해 만들어졌다면, 그 **가장 짧은 패턴의 길이**를 구하라. 그렇지 않다면 |S|를 출력한다.

입력조건

문자열 S(영문/숫자, 1≤|S|≤100000)

출력조건

S의 최소 주기 길이(정수)

입력예시 복사 

ababab

출력예시 복사 

2

힌트

i가 |S|의 약수일 때 S==S[:i]*(|S|/i)면 답은 i.

출처