分类： LINUX
2011-03-19 21:40:07
题目名称：根据进行字符串拷贝
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
Source （参考代码）
#include
#include
#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;
}
注：该代码来自参赛选手北京瑞星研发工程师曾剑杰，被“顶嵌杯”专家评审组公认为符合工程化的高质量代码。
