틀:문자열 문서 원본 보기

{{둘러보기 상자
|name   = 문자열
|title  = [[문자열]]
|state = {{{state|autocollapse}}}
|listclass = hlist

|group1 = [[스트링 메트릭]] <!-- There are more diverse metrics in this article -->
|list1 =
* [[해밍 거리]]
* [[리 거리]]

|group2 = [[문자열 검색 알고리즘]] <!-- find location of specific string -->
|list2 = 
* [[보어-무어 문자열 검색 알고리즘]]
* [[커누스-모리스-프랫 알고리즘]]
* [[라빈-카프 알고리즘]]

|group3 = 다중 문자열 검색 <!-- find location of one of many specific strings -->
|list3 = 
* [[아호 코라식 알고리즘|아호 코라식]]
* [[코멘츠-월터 알고리즘]]

|group4 = [[정규 표현식]]
|list4 =
*[[정규 문법]]
*[[비결정론적 유한 상태 기계]]

|group5 = [[서열 정렬]]
|list5 =
*[[스미스-워터맨 알고리즘]] <!-- sequence alignment -->

|group6 = [[자료 구조]]
|list6 =
*[[접미사 배열]]
*[[접미사 트리]]
*[[로프 (자료 구조)|로프]]
*[[트라이 (컴퓨팅)|트라이]]

|group7 = 기타
|list7 =
* [[구문 분석]]
* [[패턴 매칭]]
* [[압축 패턴 매칭]]
* [[최장 공통 부분 수열]]
* [[최장 공통 부분 문자열 문제|최장 공통 부분 문자열]]

}}<noinclude>
{{설명문서|content=
{{collapsible option}}
}}
</noinclude>