Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
문자열 알고리즘 | Reporch
목록
학습 경로
문자열 알고리즘
KMP, Z, 트라이, 아호-코라식, 해시와 접미사 배열로 문자열 질의를 빠르게 처리합니다.
0 / 8
0%
01
문자열 속 패턴 위치
5
텍스트에서 패턴이 시작하는 모든 위치를 찾으세요. 겹치는 위치도 포함합니다.
2
100.00%
02
접두사이면서 접미사인 길이
5
문자열 전체에서 접두사이면서 접미사인 모든 양의 길이를 구하세요. 전체 길이도 포함합니다.
2
100.00%
03
Z 배열로 패턴 세기
5
텍스트 안에서 패턴이 나타나는 횟수를 겹침 허용해 구하세요.
2
100.00%
04
사전의 접두사 개수
3
사전에 저장된 단어 중 각 질의 문자열로 시작하는 단어 수를 구하세요.
2
100.00%
05
여러 패턴의 전체 등장 수
3
여러 패턴이 한 텍스트에서 나타나는 총 횟수를 겹침과 중복 패턴까지 포함해 구하세요.
2
100.00%
06
두 부분 문자열 같은지
2
한 문자열에서 두 구간의 내용이 같은지 여러 번 판정하세요.
2
100.00%
07
접미사 정렬 순서
5
문자열의 모든 접미사를 사전순으로 정렬했을 때 시작 위치를 구하세요.
2
100.00%
08
가장 긴 반복 부분 문자열
5
문자열에서 서로 다른 시작 위치에 두 번 이상 나타나는 가장 긴 부분 문자열 길이를 구하세요.
2
100.00%