作者divaka (希望每个人都活的自在)
看板java
标题[问题] 删除文字档内多余的东西
时间Tue Jan 20 23:23:56 2009
各位好 !
因为我不知道这个问题该用什麽关键字爬文找答案，所以跑来这发问了
希望没有违反到版规
--------------------------------以下是问题---------------------------
假设现在我有一个 txt 档，内容如下
我,你,他,我,你,他,你,你,你
但我并不希望里面有重覆的字出现，所以希望利用程式码改成
你,我,他
并存成新的 txt 档，请问我该怎麽做比较好呢..?
或是怎样的思考方式
谢谢!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.72.222
1F：推 yyc1217:先排序 再用回圈跑？ 若下一个等於现在这个 就删掉 01/20 23:32
2F：推 infinitlee:塞到Set里，在读出来 01/21 00:08
3F：推 cgkm:档案小 => 二楼 档案未必小 => 一楼 01/21 03:41
4F：推 cgkm:混合式：第一回合，先塞入 set，塞满後排序然後写入暂存档 01/21 03:52
5F：推 cgkm: 第二回合：merge 所有的暂存档, 同时剔除重复的字 01/21 04:05
6F：推 ClareQ:用Set操作就没错啦...不需排序还是什麽暂存档的反而没效率 01/21 07:59
7F：推 TonyQ:ClareQ , cgkm 提的混合式 ,恐怕是在一个记忆体空间塞不下的 01/21 08:16
8F：→ TonyQ:状况下才会用到的东西 ,应该只是考虑到不常见的特殊情境. :p 01/21 08:17
9F：推 rukawa0328:特殊情况?可以举个例子?感觉这方法并无法解决空间问题~ 01/21 11:46
10F：推 TonyQ:在字串极大跟数量极多下,目的应是分离成多个子问题来求解. 01/21 14:00
11F：推 LyinZ:他说的应该是写暂存档吧? 01/21 22:45
12F：推 ClareQ:当然也可以实作出以磁碟IO为主来取代记忆体存取的Set 01/22 00:48
13F：→ ClareQ:用Set比自己实作资料处理流程，更易懂好维护和抽换实作啊^^ 01/22 00:51
14F：推 sbrhsieh:档案极大不代表样本数极大. 01/22 02:40
15F：推 sbrhsieh:排序对空间的需求不是更严苛? 01/22 02:43
16F：推 cgkm:限制一次排序数量 然後用 mergesort 的 merge 01/22 03:16