请教字符串比较的问题
有两个文件内容如下:
a文件:
a
b
c
....
b文件:
c
b
d
....
现在要求将a文件里存在,b文件中不存在的字符串提取出来放到 N1文件中,b文件中存在而a文件中不存在的字符串提取出来,放到N2文件中.如下结果
N1:
a
N2:
d
请问该如何实现这个算法啊 我研究一下午 头都大了 还是没有研究出来.
[解决办法]
stl的set_difference算法，现成的。
[解决办法]
把两个文件的字符串都读出来,放在两个vector里,然后再find
[解决办法]
讲两个文件中得内容读出存入一个线性表
从项目较多的一个线性表中取出一项，在另一个线性表中遍历，如果找到相同项，就分别从两个表中删除掉这一项
剩下的就是N1和N2
[解决办法]
1、把文件读到vector里面
2、用sort排序
3、用set_difference
4、把vector输出到文件
[解决办法]
1、把文件读到vector里面
2、用sort排序
直接读入set嘛。
[解决办法]
是啊
[解决办法]
泛型算法
[解决办法]
1、把文件读到vector里面
2、用sort排序
3、用set_difference
4、把vector输出到文件
同意这个！
