1050. String Subtraction (20)

最新推荐文章于 2022-08-15 23:31:26 发布

原创最新推荐文章于 2022-08-15 23:31:26 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文展示了一个使用C++进行字符串处理的简单示例。通过两个输入字符串，程序能够找出第一个字符串中未出现在第二个字符串的所有字符，并将这些字符打印出来。此示例涉及基本的字符串操作、数组使用及条件判断。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>

using namespace std;

int book[1000]={0};

int main()
{
   // freopen("in.txt","r",stdin);

    char s1[10005],s2[100005];
    gets(s1);//一行一行读取时用gets
    gets(s2);
    int len1=strlen(s1);//字符串长度提前算好，一面出现反复算长度的情况，会使得复杂度增加
    int len2=strlen(s2);

    for(int i=0;i<len2;i++)
    {
        int t=s2[i];
        book[t]=1;
    }

    for(int i=0;i<len1;i++)
    {
        int t=s1[i];
        if(book[t]==0)
            printf("%c",s1[i]);
    }






    return 0;
}