Dowload link: # (Data Structure) Programming Assignment 3 Solved
Description
5/5 – (2 votes)
강의자료의 pmatch() 함수는 KMP algorithm을사용하여 주어진 string 내에 pattern이존재하는지를찾아주는함수이다.
만약 string에서 pattern이발견되면,
pmatch()는가장처음 pattern과 string이 matching 되는부분의 starting index를 return한다.
pmatch()를수정하여, string과 pattern이 matching되는 모든 부분을 ****string에서삭제하고 삭제된결과인 ****string을출력하는 pmatch_delete()을작성하라.
단, string에서 matching되는모든부분의 starting index****를기준으로삭제한다.
문제 ****1:
-
-
-
-
-
예제 입력 출력 bbbbbabbbbbc ac bbb bbbbbabbbbbc bbbbbabbbbbc aa
-
-
-
-
4/14 24:00(자정)까지 ( 메일발송시간기준 ) sguds.yj@gmail.com 으로 압축파일(HW3_학번.zip) 제출 제출기한이후의메일은미제출로간주함 과제채점은 cs pro 기준
Copy 검사실시
