string match
-
알고리즘 ch11 String match학교 수업/알고리즘 2020. 6. 16. 15:21
String- 문자의 나열- Substring : 연속되는 부분 문자열, Subsequence : 연속되지않는 부분 문자열 예시로 ACDEF와 ABKEF가 있다고 하자.substring = EF ACDEF ABKEF subsequence = AEF ACDEF ABKEF- Prefix : 문자열의 첫번째 문자부터 시작되는 부분문자열, Suffix : 문자열의 마지막문자부터 거꾸로 보는 부분문자열예시로 문자열 ALGORITHM이 있다고 하자prefix = AALALGALGO...ALGORITHMsuffix = MHMTHMITHM...ALGORITHM 본인 자기자신의 문자열을 제외하면 proper prefix, proper suffix라고 한다.예시로 설명하자면 ALGORITHM 을 제외한 것 String m..