好未来提前批二面题目求解答

有两个文件A, B，判断A文件中所有的行集合（每行一个集合）是否包含于文件B中所有的行集合（每行一个集合）,也就是B中行集合的子集。
叙述不是太清楚，大家看看case
假设A文件内容：                对应的行集合：
    a,b,c,d                    {a,b,c,d}
    d                          {d}
    e,b,d                      {e,b,d}
    b, c, d, a

假设B文件内容：                 对应的行集合：
    a,b,c,d,f,g                 {a,b,c,d,f,g}
    b,c,d                       {b,c,d}

因为A中{a,b,c,d}  ; {d}  ; {b,c,d,a}都是B中{a,b,c,d,f,g}的子集，然而{e,b d}却不是B中任意一个行集合的子集，返回False，
如果如下case：

 假设A文件内容：

    a,b,c,d
    d
    e,b,d
    b, c, d, a

假设B文件内容：
    a,b,c,d,f,g
    b,c,d,e


显然A中{e,b,d}是B中{b,c,d,e}的子集，其它的也满足，旧返回True

全部评论

推荐最新楼层

改造人类offer收割机2号

北京交通大学算法工程师

啥时候面的，现在还没完么？我用map，hash的思想

点赞回复分享

发布于 2017-09-03 13:54

进阶的胖子

字节跳动_互娱客服平台_软件开发工程师

#include <stdio.h> #include <vector> #include <map> #include <string> using namespace std; bool Isvalid(string str1, string str2) { map<char, int> m; for (int i = 0; i < str2.size(); i++) { m[str2[i]]++; } for (int i = 0; i < str1.size(); i++) { m[str1[i]]--; if (m[str1[i]] < 0) { return false; } } return true; } bool Print(vector<string> A, vector<string> B) { for (int i = 0; i < A.size(); i++) { string str = A[i]; bool flag = false; for (int j = 0; j < B.size(); j++) { if (Isvalid(str, B[j])) { flag = true; break; } } if (!flag) { return false; } } } int main(void) { vector<string> A = { "abcd", "d", "ebd", "bcda" }; vector<string> B = { "abcdfg", "bcde" }; bool res = Print(A, B); return 0; } 花了几分钟写了一下看看吧感觉应该没问题

点赞回复分享

发布于 2017-09-05 16:14

今天 01:03

天津工业大学 DSP工程师

秋招终于结束了

我也要为自己庆祝一下，因为我在网上上坚持不懈，终于直接拿到了offer！这一路走来，真的不容易。复试时还得准备PPT，心里想着时间紧迫，压力有点大。不过，今天我收到了好消息，初试表现得到了认可，直接进入了offer环节，真是太开心了！希望大家也能在求职路上顺利前行！

牛客创作赏金赛

点赞评论收藏

11-21 18:10

郑州大学生物制药岗

大哥爆发了？

一个平时非常老实巴交的大哥（有娃有房的80后） 经典表现是领导问他有没有什么意见的时候 他：领导说的都对 我的印象一直是谄媚的职场黄牛 结果刚刚开会的时候 领导给他递了一个水壶说“帮我接壶水” 他接完回来之后说“我希望这个事情不要有下次，我是来上班的不是做这些的” 会议室大概十几个人，陷入了诡异的沉默

一升菌：爱看再发点

点赞评论收藏

11-23 10:38

蚌埠坦克学院服装/纺织设计

华为待录用是啥意思

心急如焚问 hr 情况，hr 淡定回复说我待录用。咱也不知道华为这又臭又长的流程到底是个啥意思。万能的牛友可以出来科普一下流程吗😂。  #华为#   #华子oc时间线#   #华为开奖那些事#

沉淀一会：**圣经 1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。

华子oc时间线华为开奖那些事

点赞评论收藏