顶嵌杯决赛瑞星工程师高质量解题报告（一）

根据关键字进行字符串拷贝

Time Limit: 1000MS		Memory Limit: 65536K

Description

把源字符串拷贝到目的字符串，如果指定关键字，则以该关键字结束(不包括关键字本身)，如果拷贝失败，则得到空串。
具体要求：实现如下函数原型SafeStrcpy2KeyWord()，并在代码中调用该函数实现上述功能。该函数的实现要考虑各种可能的参数取值，以确保程序不出现崩溃。

 

int SafeStrcpy2KeyWord(char* pDestBuffer,      //拷贝的目的地地址

                     char* pSourceString, //拷贝的源地址

                     int nDestBufferSize, //拷贝的目的地缓冲区长度

                     char* szKeyWord);    //指定关键字符串

返回值：所拷贝的字符串长度。如果拷贝失败，则返回0。

Input

输入包含多组数据，以EOF结束
每组数据第一行为不含空格的源字符串，长度小于256；接下来的一行或多行都是关键字串（长度小于16），一直到END结束。“NULL”表示关键字串为空，此时输出的拷贝后的长度应为0，拷贝后的字符串为空串（也用”NULL”表示，见下文）。

Output

对于每组数据输出拷贝的长度和拷贝后的目的字符串，以空格分隔。如果该目的字符串为空，则用”NULL”表示。

Sample Input

/home/tony/work_server/1/rtest/relayer.out

/

/t

/1/r

.

NULL

END

Sample Output

0 NULL

5 /home

22 /home/tony/work_server

38 /home/tony/work_server/1/rtest/relayer

0 NULL

 

#include<stdio.h> #include<string.h> #define MAX_TEXT_LEN 258 #define MAX_PAT_LEN 18 int KMPSingleMatch(char* pText,char* pPat) { int patlen = 0,textlen = 0,i = 0,k = 0; int prefix[MAX_PAT_LEN] = { 0 }; if(NULL == pText || NULL == pPat) return 0; patlen = strlen(pPat); if(0 == patlen) return 0; for(i = 1;i < patlen;++i) { for(;k > 0 && pPat[k] != pPat[i];k = prefix[k-1]); if(pPat[k] == pPat[i]) ++k; prefix[i] = prefix[k-1]; if(0 == k || i + 1 == patlen || pPat[k] != pPat[i+1]) prefix[i] = k; } textlen = strlen(pText); for(i = 0,k = 0;i < textlen;++i) { for(;k > 0 && pPat[k] != pText[i];k = prefix[k-1]); if(pPat[k] == pText[i]) ++ k; if(k == patlen) return i - patlen + 1; } return -1; } int SafeStrcpy2KeyWord(char* pDestBuffer,char* pSourceString,int nDestBufferSize,char* szKeyWord) { int pos = 0,srclen = 0,i = 0; if(NULL == pDestBuffer) return 0; if(NULL == szKeyWord || NULL == pSourceString) { *pDestBuffer = 0;return 0; } srclen = strlen(pSourceString); pos = KMPSingleMatch(pSourceString,szKeyWord); if(-1 != pos) srclen = pos; if(srclen >= nDestBufferSize) { *pDestBuffer = 0;return 0; } pDestBuffer[srclen] = 0; if(pDestBuffer == pSourceString) return srclen; if(pSourceString > pDestBuffer) { for(i = 0;i < srclen;++i) *pDestBuffer++ = *pSourceString++; } else { pDestBuffer += srclen - 1;pSourceString += srclen - 1; for(i = 0;i < srclen;++i) *pDestBuffer-- = *pSourceString--; } return srclen; } int main() { char source[MAX_TEXT_LEN],keystr[MAX_PAT_LEN],dest[MAX_TEXT_LEN]; int res = 0; while(EOF != scanf("%s",source)) { getchar(); while(1) { gets(keystr); if(0 == strcmp(keystr,"END")) break; if(0 == strcmp(keystr,"NULL")) keystr[0] = 0; res = SafeStrcpy2KeyWord(dest,source,MAX_TEXT_LEN,keystr); if(0 == res) printf("0 NULL/n"); else printf("%d %s/n",res,dest); } } return 0; } //注：该代码来自参赛选手北京瑞星研发工程师曾剑杰，被“顶嵌杯”专家评审组公认为符合工程化的高质量代码