Description
강의자료의 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(자정)까지 (메일발송시간
