美文网首页
L1_011字符串A-B(有问题)

L1_011字符串A-B(有问题)

作者: 我好菜啊_ | 来源:发表于2018-03-19 14:49 被阅读0次

    本题要求你计算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!


    • 思路
      双重for循环扫描,复杂度n^2肯定超时
      所以先扫一遍b把出现过的字符标记一下(ascii码一共127位)

    注释中的方法就3ms
    注释外利用str.find的方法9ms还只是部分正确,为找到原因

    #include <iostream>
    #include <string>
    using namespace std;
    int main()
    {
        string sa, sb;
        getline(cin, sa);
        getline(cin, sb);
        for (int i = 0; i < sa.size(); ++i)
        {
            if (sb.find(sa[i]) < 0||sb.find(sa[i])>=sa.size())//没找到返回的并不是负数
                cout << sa[i];
        }
        /*
        int alb[130] = { 0 };
        for (int i = 0; i < sb.size(); ++i)
        {
            //扫描一遍把有的字母在alb中标记成0
            alb[sb[i]] = 1;
        }
        for (int i = 0; i < sa.size(); ++i)
        {
            if (!alb[sa[i]])
                cout << sa[i];
        }
        */
        system("pause");
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:L1_011字符串A-B(有问题)

          本文链接:https://www.haomeiwen.com/subject/zktxqftx.html