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

有两个文件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

全部评论
啥时候面的,现在还没完么?我用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

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务