PTA L1-011 A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

示例代码：

#include<stdio.h>
int main()
{
    char a[20000],b[20000];
    gets(a);
    gets(b);
    int i=0,j=0,flag=0;
    for(i=0;i<strlen(a);i++)
    {
        for(j=0;j<strlen(b);j++)//遍历b查找是否有与当前字符相同的字符
        {
            if(a[i]==b[j])//如果a中有b中包含的字符则跳出循环
                break;
        }
        if(j==strlen(b))//如果最后未查找到 则输出a中的这个字符
        {
            printf("%c",a[i]);
        }
    }
}

刚开始想的是如果在b中有与当前字符相同的字符，则将此字符之后的字符统统前移，以达到删除对应字符的目的，最后输出删除掉对应元素的a串，结果二号测试点一直超时，结果题目只是要求不输出a中与b中相同的字符即可，那我们只需要每次选a串的一个字符，循环遍历b串，如果查找到此字符则不输出，如果遍历完毕仍未找到，则输出此字符。