美文网首页
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(有问题)

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

  • L1-011. A-B(set的使用)

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

  • L1-011. A-B

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

  • L1-011. A-B

    L1-011. A-B 问题描述: java代码: 结果

  • 【Python爬虫作业】测试题

    1. print ('a+b=',a+b) print ('a-b=',a-b) print ('a*b=',a*...

  • return a-b

    return a-b是比较a和b,a比b大的话则把a排在b前面,这样经过若干次比较,就会排序完成。

  • 两个指针遍历

    1,有一个很常见的问题叫子字符串,相关的问题有LCS(最长公共子字符串),还有最长对称子字符串问题。我们先不讨论算...

  • 用正确的方式表达

    假期给儿子检查数学作业,看到一道因式分解题: (a-b)(a-b)-(b-a)= ? 儿子的答案是(b-a)(b...

  • 运算符

    1.算术运算符 a+b - a-b a...

  • KMP算法之解决字符串匹配的问题

    应用场景-字符串匹配问题 字符串匹配问题::有一个字符串 str1= ""你好的乘客就变成了威威成本即可奥尔加本次...

网友评论

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

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