<div><br /></div> <div>예전에 이스트소프트 이력서 넣고 실기 시험 문제들을 미리 풀어 볼까 해서 만든 예제 입니다.</div> <div>서류는 처음부터 통과 못했고 ㅜㅜ</div> <div><br /></div> <div>실기 문제는 문자열 패턴 최대 갯수 찾기였던 것 같습니다.</div> <div>회사에서 프로그램 만드는데 4시간 준다고 하던데 막상 그냥 해보니 능력이 모자라 4시간 더 걸렸습니다.</div> <div>다른 문제도 풀어볼려구 했는데 떨어졌다고 해서...</div> <div>회사가 알긴 아나 봅니다. ㅋㅋ</div> <div><br /></div> <div>연휴라 노트북 정리하다가 지우기 아쉬워서  어디 저장해 놓을 데 없어서 그냥 여기에 올려봅니다.</div> <div><br /></div> <div><br /></div> <div> <div> <div><br /></div> <div>#pragma warning(disable: 4996)</div> <div><br /></div> <div>#include <stdio.h></div> <div>#include <stdlib.h></div> <div>#include <string.h></div> <div><br /></div> <div>int FindMaxPattern(int* dstPos, int* dstLen, const char* sSrc, int lenSrc)</div> <div>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>//char<span class="Apple-tab-span" style="white-space: pre"> </span>sSrc[]="abcbabdbe";</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>retMax = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 출력용 최대 패턴 길이</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>retCnt = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 출력용 최대 패턴 숫자</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>retLen = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 출력용 최종 패턴 키 길이</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>retDst = NULL;<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// 출력용 최종 패턴 시작 위치</span></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>ptnCnt = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 임시 패턴 숫자</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>ptnMax = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 임시 패턴 최대 길이</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>ptnKey = NULL;<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// 패턴 키</span></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>ptnBgn = NULL;<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// 패턴 시작 위치</span></div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>n=0, k=0, i=0;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>end = 0;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>lenKey = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 패턴 키 길이</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char<span class="Apple-tab-span" style="white-space: pre"> </span>sAsc[128]= {0};<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// 문자 하나 체크용.</span></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>*dstPos = -1;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>*dstLen = 0;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(NULL == sSrc || 1>=lenSrc)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>goto END;</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>for(n=0; n<lenSrc/2; ++n)<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// 입력 문자열 길이의 절반만 수행</span></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>++lenKey;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>end = lenSrc - lenKey;<span class="Apple-tab-span" style="white-space: pre"> </span>// 목적지 계산</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>for(k=0; k<end; ++k)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>ptnBgn = (char*)(sSrc+k);<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// Key 생성</span></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if( ('A' > *ptnBgn || *ptnBgn > 'Z') &&<span class="Apple-tab-span" style="white-space: pre"> </span>//[A-Za-z0-9] 가 아니면 건너뛴다.</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>('a' > *ptnBgn || *ptnBgn > 'z') &&</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>('0' > *ptnBgn || *ptnBgn > '9') &&</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>('A' > *ptnBgn || *ptnBgn > 'z')</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>continue;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(1 == lenKey)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if( 0 != sAsc[*ptnBgn])</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>continue;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>sAsc[*ptnBgn] = 1;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>ptnKey = ptnBgn;<span class="Apple-tab-span" style="white-space: pre"> </span>// Key 위치 지정</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>ptnCnt = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 패턴 숫자 초기화</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>ptnMax = 0;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>for(i= k+lenKey; i< end+1; )<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// Key 가 만들어진 위치+ 키 길이 바로 다음부터 찾기 시작</span></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(0 == strncmp(sSrc+i, ptnKey, lenKey) )</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>++ptnCnt;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span> i += lenKey;<span class="Apple-tab-span" style="white-space: pre"> </span>// 키를 찾았다면 길이만큼 증가</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>else</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span> ++i;<span class="Apple-tab-span" style="white-space: pre"> </span>// 찾기 실패. 1증가</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(0<ptnCnt)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>++ptnCnt;<span class="Apple-tab-span" style="white-space: pre"> </span>// 패턴은 2번 이상 나와야 하므로...</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>ptnMax = ptnCnt * lenKey;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>//M이 같다면 반복 횟수가 더 많은 반복 문자열을 출력한다.</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>//M이 같고 반복 횟수가 동일하다면 앞에 나온 문자열을 출력한다.</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>// 이전 보다 큰 패턴을 찾는다.</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(    retMax < ptnMax</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>//<span class="Apple-tab-span" style="white-space: pre"> </span>|| (retMax == ptnMax && ptnLen < lenKey)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>retMax = ptnMax;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>retCnt = ptnCnt;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>retLen = lenKey;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>retDst = ptnKey;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(1 == ptnCnt)<span class="Apple-tab-span" style="white-space: pre"> </span>// 현재 처리하는 문자열에서 패턴이 없으면 다음에도 없음. loop exit</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>goto END;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>} // for(k=0; k<end; ++k)</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>} // for(n=0; n<lenSrc/2; ++n)</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(0<retMax)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>*dstPos = retDst - sSrc;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>*dstLen = retLen;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div>END:</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return retCnt;</div> <div>}</div> <div><br /></div> <div><span style="font-size: 9pt; line-height: 1.5">int PatternTest()</span></div> <div>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sExam[] =</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>"abcde ",</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>"12aaaaaaaaaaaaaaaaaaaaaaaaaaaa",</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>"ab12ab12abab1212 ",</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>NULL,</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>};</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>for(int n=0; NULL != sExam[n]; ++n)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>src    = sExam[n];</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>srcLen = strlen(src);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>dstPos = -1, dstLen = -1;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>r = FindMaxPattern(&dstPos, &dstLen, src, srcLen );</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(0<r)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("Pattern: ");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fwrite(src+ dstPos, sizeof(char), dstLen, stdout);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf(":%d\n", r);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>else</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("Pattern: NULL\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return 0;</div> <div>}</div> <div><br /></div> <div>int PatternConsole()</div> <div>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>lenBuf = 1024 * 1024;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>lenRead = 1;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sSrc = NULL;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>sSrc = (char*)malloc(lenBuf +4);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>memset(sSrc, 0, lenBuf +4);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>while(1)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("패턴 찾기: 종료하려면 \'q\'를 입력하세요.\n");</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>memset(sSrc, 0, lenRead);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fgets(sSrc, lenBuf, stdin);</div> <div><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">lenRead = strlen(sSrc);</span></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(2 >= lenRead)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if('q' == *sSrc)<span class="Apple-tab-span" style="white-space: pre"> </span><span class="Apple-tab-span" style="font-size: 9pt; line-height: 1.5; white-space: pre"> </span><span style="font-size: 9pt; line-height: 1.5">// 프로그램 종료</span></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>break;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>else<span class="Apple-tab-span" style="white-space: pre"> </span>// 길이가 짧음</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("길이가 짧아요.\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>continue;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>sSrc[lenRead] = 0;<span class="Apple-tab-span" style="white-space: pre"> </span>// 개행 문자 처리</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>--lenRead;</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>dstPos = -1, dstLen = -1;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>r = FindMaxPattern(&dstPos, &dstLen, sSrc, lenRead );</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(0<r)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("Pattern: ");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fwrite(sSrc+ dstPos, sizeof(char), dstLen, stdout);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf(":%d\n", r);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>else</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("Pattern: NULL\n\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("프로그램 종료\n");</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>free(sSrc);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return 0;</div> <div>}</div> <div><br /></div> <div><br /></div> <div>int PatternFile(int argc, char** argv)</div> <div>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sFileSrc = "F:/in.txt";</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sFileDst = "F:/out.txt";</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sSrc = NULL;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>FILE*<span class="Apple-tab-span" style="white-space: pre"> </span>fi = NULL;<span class="Apple-tab-span" style="white-space: pre"> </span>// source file</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>FILE*<span class="Apple-tab-span" style="white-space: pre"> </span>fo = NULL;<span class="Apple-tab-span" style="white-space: pre"> </span>// dest file</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>lenBuf = 0;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>lenRead = 1;</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(3 > argc)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf(<span class="Apple-tab-span" style="white-space: pre"> </span>"Error:인수가 적습니다. "</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>"입력 파일은 %s 출력 파일은 %s로 대처 합니다.\n"</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>, sFileSrc, sFileDst</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fi = fopen(sFileSrc, "rt");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fo = fopen(sFileDst, "wt");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>else</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sFileSrc = argv[1];</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>char*<span class="Apple-tab-span" style="white-space: pre"> </span>sFileDst = argv[2];</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fi = fopen(argv[1], "rt");<span class="Apple-tab-span" style="white-space: pre"> </span>// source file</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fo = fopen(argv[2], "wt");<span class="Apple-tab-span" style="white-space: pre"> </span>// dest file</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(NULL == fi)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("입력 파일을 열 수 없습니다.\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return 0;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(NULL == fo)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("출력 파일을 열 수 없습니다.\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return 0;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fseek(fi, 0, SEEK_END);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>lenBuf = ftell(fi);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fseek(fi, 0, SEEK_SET);</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>sSrc = (char*)malloc( 4* ( (lenBuf +7)/4 ) );</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>memset(sSrc, 0, 4* ( (lenBuf +7)/4 ) );</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>lenRead = fread(sSrc, sizeof(char), lenBuf, fi);</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>dstPos = -1, dstLen = -1;</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>int<span class="Apple-tab-span" style="white-space: pre"> </span>r = FindMaxPattern(&dstPos, &dstLen, sSrc, lenRead );</div> <div><br /></div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>if(0<r)</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fwrite(sSrc+ dstPos, sizeof(char), dstLen, fo);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fprintf(fo, ":%d\n", r);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fwrite(sSrc+ dstPos, sizeof(char), dstLen, stdout);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf(":%d\n", r);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>else</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fprintf(fo, "NULL\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>printf("Pattern: NULL\n\n");</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>}</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>free(sSrc);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fclose(fi);</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>fclose(fo);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return 0;</div> <div>}</div> <div><br /></div> <div>// program main</div> <div>int main(int argc, char** argv)</div> <div>{</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>PatternTest();</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>//PatternConsole();</div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>//PatternFile(argc, argv);</div> <div><br /></div> <div><span class="Apple-tab-span" style="white-space: pre"> </span>return 0;</div> <div>}</div> <div><br /></div></div> <div><br /></div></div>