nowcoder——删除公共字符

删除公共字符_牛客题霸_牛客网 (nowcoder.com) 

对于这个题其实就是删除字符串1中在字符串2中出现过的字符。我们来分析下解题步骤：

思路一：遍历字符串1，如果遍历到的字符在字符串2中出现，则将该字符之后的所有字符向前移一位。

覆盖掉e之后继续接着遍历字符串1，直到遍历结束，最后直接打印删除后的字符串1。 

思路二：创建一个新数组，遍历字符串1，如果字符串1中的字符没在字符串2中出现过，就存入新数组中，最后返回新数组

思路三：遍历字符串1，如果字符串1中的字符没在字符串2中出现过，则直接打印该字符，然后继续遍历。 

我们分析完思路后，思路一和思路二虽然可以完成要求，但是写起来还是有点复杂，所以我们直接实现思路三。 

    char arr1[100] = {0};
    char arr2[100] = {0};
    scanf("%s",arr1);
    scanf("%s",arr2);

可以利用scanf来输入字符串嘛？

不行！因为该字符串中会包含空格，scanf遇到空格就会停止读取，所以我们不能使用scanf来输入字符串。我们可以利用一个库函数gets——gets - C++ Reference (cplusplus.com)，该函数的功能就是从标准输入流读取字符串。

下面附上代码：

#include <stdio.h>

int is_char_exist(char a,char arr[])
{
    //遍历字符串判断字符a是否在字符串中出现过
    int i = 0;
    while(arr[i])
    {
        if(arr[i] == a)
        {
            //如果相等则直接返回1，说明该字符在字符串2中出现了
            return 1;
        }
        i++;
    }
    return 0;
}

int main()
{
    char arr1[100] = {0};
    char arr2[100] = {0};
    gets(arr1);
    gets(arr2);

    int i = 0;
    while(arr1[i])//遍历字符串1
    {
        //判断该字符是否在字符串2中出现过
        //我们可以将这个步骤封装成一个函数
        if(is_char_exist(arr1[i],arr2) == 0)
        {
            //如果返回值为0，则说明没有出现过，打印该字符
            printf("%c",arr1[i]);
        }
        i++;
    }
    return 0;
}

我们利用了自己写的函数完成了判断字符在另一个字符串中是否出现的问题，而我们C语言标准库里面有一个函数也可以完成该功能——strchr strchr - C++ Reference (cplusplus.com).

该函数的作用是功能其实是返回字符在字符串中第一次出现的位置，如果字符没在该字符串中出现则返回NULL。所以我们也可以利用这个函数来完成我们判断字符是否在字符串中出现过的问题。

使用该函数要包含头文件<string.h>

    while(arr1[i])//遍历字符串1
    {
        //判断该字符是否在字符串2中出现过
        if(strchr(arr2,arr1[i]) == NULL)
        {
            //如果返回值为NULL，则说明没有出现过，打印该字符
            printf("%c",arr1[i]);
        }
        i++;
    }

我们在前面说scanf不能完成这里的字符串输入操作，其实是可以的，只是写法有点抽象。

scanf("%[^\n]s",arr1);

这样写scanf遇到空格就不会停止，直到遇到换行符。大家可以参考这篇大佬文章——关于 scanf(“%[^\n]%*c“,str)；_"scanf(\"%[^\\n]%*c\",str);"-CSDN博客。

我们解决scanf读到空格就停止的问题后，是否可以直接连续读取两个字符串呢？我们试一下。

结果是错误的，这是为什么呢？难道真的不能用scanf嘛？

其实原因是第一个scanf读取结束后，缓冲区内有一个\n，第二个scanf就读到了\n，就直接结束了，所以第二个scanf什么都没有读到。

我们只需要在第一个scanf读取之后将缓冲区清空，在进行第二个scanf的读取就行了。

完！