[编程练习与总结2] 根据关键字进行字符串拷贝

分析总结：

这道题有几个需要注意的地方。

第一，keyword可能含有空格（题中未说不含空格），不能用scanf("%s",...)直接读取，而是需要读取一整行，哪怕其中包含空格。

第二，如果在指定的字符串中未找到关键字，应该如何处理，这题目中居然没有说！经过多方试验，没有找到关键字的情况下，被认为正确的解决方案是完整拷贝源字符串。这一点是出题的纰漏之处，我已经用红色的字体把这一点加入到描述中。

第三，注意源字符串的结束，将它的长度加入循环判断（或者将字符不为'/0'加入循环判断）。

 

在这里需要巩固一下的知识点是如何正确的使用scanf函数族读取一行。

1. scanf("%[^n]/n", ...)可以读取输入流中下一个'/n'之前的所有字符。

2. 需要确保上一次scan的时候，已经处理了上一个'/n'，否则读取的会是一个空字符串。

例如:

有以下输入：

a

b c

如果用scanf("%s", ...)来读取"a"，然后试图用 scanf("%[^n]/n", ...)读取"b c"是会失败的，因为"a"这一行的换行符还没有处理。

正确的做法是用scanf("%s/n", ...)来读取"a"，然后用 scanf("%[^n]/n", ...)读取"b c".

 

关于scanf的详细使用方法以后再详解解说。

 

 

原题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3753

 

描述：

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

 

C语言:

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

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

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

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

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

 

输入：

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

 

输出：

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

 

提示：

无

 

性能要求：

时间限制: 1秒 内存限制: 65536K

 

样本输入：

/home/tony/work_server/1/rtest/relayer.out
/
/t
/1/r
.
NULL
END

 

样本输出：

0 NULL
5 /home
22 /home/tony/work_server
38 /home/tony/work_server/1/rtest/relayer
0 NULL

 

 

源代码：

C语言:

#include <stdio.h>
#include <string.h>

#define STR_NULL "NULL"
#define STR_END     "END"

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

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

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

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


int SafeStrcpy2KeyWord(char* pDestBuffer, char* pSourceString, int nDestBufferSize, char* szKeyWord)
{
    int ret=0, i;
    char *pFound = NULL;
   
    if(!pDestBuffer||!pSourceString||nDestBufferSize<=strlen(pSourceString)||!szKeyWord ||
        !strcmp(szKeyWord, STR_NULL))
    {
        pDestBuffer = '/0';
        ret = 0;
    }
    else
    {
        pFound=strstr(pSourceString, szKeyWord);
        for(i=0;i<strlen(pSourceString);i++)
        {           
            if(pFound!=&pSourceString[i])
            {
                pDestBuffer[i] = pSourceString[i];
            }
            else
            {       
                ret = i;
                break;
            }           
        }
        if(i==strlen(pSourceString))
        {
            ret = i;
        }
        pDestBuffer[i] = '/0';
       
    }

    return(ret);
}

int main()
{
    char source[256] = "";                    /* R2  */
    char keyword[16] = "";                    /* R3  */
    char output[256] = "";                    /* R5-1*/
    int charcnt = 0;

    while(scanf("%s/n", source)!=EOF)    /* R1 */
    {
        scanf("%[^/n]/n", keyword);    /* R3, R3-1 */
        while(strcmp(keyword, STR_END))    /* R3 */
        {
            if((charcnt=SafeStrcpy2KeyWord(output, source, sizeof(output), keyword))>0)
            {
                printf("%d %s/n", charcnt, output);
            }
            else
            {
                printf("%d %s/n", 0, STR_NULL);
            }
            scanf("%[^/n]/n", keyword);    /* R3, R3-1 */
        }       
    }

}


/* in code document */
/*
    requirements:
    R1: 输入包含多组数据，以EOF结束
    R2: 每组数据第一行为不含空格的源字符串，长度小于256
    R3: 接下来的一行或多行都是关键字串（长度小于16），一直到END结束。
        R3-1: 注意没有说关键字串能否有空格
    R4: “NULL”表示关键字串为空，此时输出的拷贝后的长度应为0。
    R5: 对于每组数据输出拷贝的长度和拷贝后的目的字符串，以空格分隔。       
    R6: 如果该目的字符串为空，则用”NULL”表示。
   
*/