首页 > 其他 > 详细

7-3 A-B

时间:2020-02-03 09:38:34      阅读:110      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 PTA oj 不支持 gets() 函数wa了一发,粗略估计时间复杂度 O(n^2) 应该可以过 又wa 一发, 最后 O(n)时间做,多个

辅助空间的数组,空间复杂度多增加O(n),不过内存是足够的够,小问题。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
string a,b,c;
int vis[1000];
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    getline(cin,a);
    getline(cin,b);
    int lena = a.size(), lenb = b.size();

 //   for(int i = 0; i < lena; i++) cout<<a[i];cout<<‘\n‘;
//    for(int i = 0; i < lenb; i++) cout<<b[i];cout<<‘\n‘;

    for(int i = 0; i < lenb; i++)
    {
        int t = b[i] - 0;
        vis[t] = 1;
    }

    for(int i = 0; i < lena; i++)
    {
        int t = a[i] - 0;
        if(vis[t]) continue;
        else
            c += a[i];
    }
    int len = c.size();
    for(int i = 0; i < len; i++) cout<<c[i];
    cout<<‘\n‘;
    return 0;
}

  

7-3 A-B

原文:https://www.cnblogs.com/Edviv/p/12254360.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!