요약 문자열 알고리즘 ---

첫째, 사전 순서

둘째, 조작이 간단하다 : 문자를 삽입, 삭제, 회전

셋째, 규칙 판단 (로마 숫자 변환기는, 부동 소수점, 유효한 정수)

넷째, 디지털 연산 (다수의 첨가, 또한 이진)

다섯째, 정렬, 교환 (파티션 과정)

여섯 개 문자 수 (해시) : 철자 바꾸기

일치 세븐 (정규식 전체 문자열 매칭의 KMP, 판정 기간)

여덟, 동적 프로그래밍 (LCS, 편집 거리, 가장 긴 회문의 문자열)

IX 검색 (단어 변환 순열)

추천

출처www.cnblogs.com/nxf-rabbit75/p/11612221.html