nowcoder——删除公共字符

news2024/11/18 17:26:36

删除公共字符_牛客题霸_牛客网 (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不能完成这里的字符串输入操作，其实是可以的，只是写法有点抽象。