강의자료의 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를기준으로삭제한다.
HW 3
문제 1:
예제
입력
출력
bbbbbabbbbbc
ac
bbb
bbbbbabbbbbc
bbbbbabbbbbc
aa
HW 3
문제 1:
입력:
첫번째줄 – string
두번째줄 – pattern
각입력의길이는최소 1글자, 최대 30글자 (그외는허용하지않음)
pattern의길이가 string의길이보다짧아야함.
출력:
matching 되는부분이삭제되고남은 string (반드시 string을출력)
삭제된부분이없다면입력한그대로의 string 출력
HW 3
문제 1:
제약조건:
모든입출력은 stdin, stdout 사용
전역변수사용불가
HW 3
문제 2:
진호는자신이직접영어사전을만들려고한다.
하지만, 늘영어단어의 Lexical order가헷갈려낭패를겪고있다.
영어사전에들어갈영단어들을모두작성한후 sorting해도되지만, 성격이급한진호는영어단어를입력할때마다
Lexical order에따라 sorting이되어진영어단어목록을보고싶어한다.
영어단어를입력할때마다 Lexical order에따라 sorting하는프로그램을작성하라.
HW 3
문제 2:
입력
Plum
Kiwi
Tomato
Banana
Cherry
exit
예제
출력
Plum
Kiwi, Plum
Kiwi, Plum, Tomato
Banana, Kiwi, Plum, Tomato
Banana, Cherry, Kiwi, Plum,
Tomato
HW 3
문제 2:
입력:
영어단어
exit를입력하면입력을중단하고프로그램을종료한다.
출력:
입력이될때마다 Lexical order에따라 sorting이된영단어들
HW 3
문제 2:
제약조건:
전역변수사용불가
정적할당사용불가
string.h 사용불가
sorting 함수 직접구현할것
Lexical order에따라정렬
제출방법
소스코드:
파일이름: HW3_학번_문제번호.c(or .cpp)
ex)HW3_20220000_1.c(or .cpp)
확장자는무조건 .c 혹은 .cpp 이어야함.
이외의파일(.txt 등)은절대 받지않음(미제출로간주)
컴파일에러가발생할경우 0점처리
무한루프 / 세그멘테이션오류는해당 testcase 0점처리 입출력양식이틀릴경우감점
제출방법
보고서:
파일이름: HW3_학번_Document.pdf
반드시 PDF 파일로제출할것
이외의파일(.docx, hwp 등)은절대 받지않음(미제출로간주)
제출방법
압축파일:
이름: HW3_학번.zip
ex) HW3_20220000.zip
압축을풀면아래의파일들이있어야함:
HW3_학번_1.c(or .cpp)
HW3_학번_2.c(or .cpp)
HW3_학번_Document.pdf
제출형식이틀릴경우과제점수의 30% 감점
제출방법
4/14 24:00(자정)까지 (메일발송시간기준) sguds.yj@gmail.com 으로 압축파일(HW3_학번.zip) 제출 제출기한이후의메일은미제출로간주함 과제채점은 cs pro 기준
Copy 검사실시
