pat advanced 1050

最新推荐文章于 2020-02-14 22:29:36 发布

fibo_nacci

最新推荐文章于 2020-02-14 22:29:36 发布

阅读量505

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM Pat

本文链接：https://blog.youkuaiyun.com/flyupliu/article/details/19932457

ACM 同时被 2 个专栏收录

49 篇文章

订阅专栏

Pat

22 篇文章

订阅专栏

本文解决了一个限时10ms的编程挑战，通过使用数组存储ASCII字符出现情况来过滤并输出未出现在第二串中的字符。文章分享了一种高效处理字符串的方法，并附带参考代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1050

很坑爹，限时10ms，因为

int len = strlen(ch1);
for(int i = 0; i<len; ++i
写成了for(int i = 0; i<strlen(ch1); ++i)

所以一直有两个case TLE。

思路，先把字符串1存起来，字符串2用map或者一个数组关联起来，再遍历字符串1，有字符串2的不输出。

数组开128是因为英文ascii码小于128，因为可能有逗号句号空格这样的就不止26个英文字母了。

参考代码：

#include<cstdio>
#include<cstring>
using namespace std;

char ch1[10001];
int arr[128];

int main()
{
    gets(ch1);
    char ch;
    while((ch = getchar()) != EOF)
    {
        arr[ch] = 1;
    }
    int len = strlen(ch1);//换成for(int i = 0; i<strlen(ch1); ++i) TLE
    for(int i = 0; i<len; ++i)
    {
        if(!arr[ch1[i]])
        {
            printf("%c", ch1[i]);
        }
    }
    return 0;
}