Re: [cpp] 大家换一个话题吧,我来抛砖引玉一下

[李慧霸]

动态规划可以完成这个任务，不过对于较大的文件，可能需要一些近似处理，比如先一行一行地确定变化（增加、删除、修改），再在修改行确定修改文字。对于中文可能还要处理一下断字问题，不能把一个子拆成两个字节，或者也可以转unicode再处理。

规划过后，问题的结果就散布在一个大数组中，需要提取出来，用数组、链表存放都可以。

------------------				 
李慧霸
2006-10-17

-------------------------------------------------------------
发件人：张沈鹿zsp007
发送日期：2006-10-16 22:43:10
收件人：c++ discuss group
抄送：
主题：[cpp] 大家换一个话题吧,我来抛砖引玉一下


实际应用中,这个日期问题并不重要.

不过,关于小问题的讨论往往能抛砖引玉,让大家能学到少原先不清楚地东西.

但是,我个人认为这个日期问题挖掘的已经足够深入,大家不妨换一个话题吧.

我thorw new Question,如下:

是关于wiki中常用的文本比较算法,

如原始文本

"
真正的程序员不按早9晚5的生活过日子，如果你在早上9点看见一个程序员，那一 
定是他一夜未眠。
"

修改后的文本
"
真正的程序员从不按早9晚5的生活过日子，如果你早上9点看见一个程序员，我可 
以肯定,他是一夜未眠。
                                                                   
"
改变的地方
不按->从不按               添加

在早上->早上               删除

那一定->我可以肯定,        修改



请问大家,
1.如何优雅的设计数据结构来表示添加,删除,修改这些变动
2.对于一个很大的文本,如果来高效的写这个程序


_______________________________________________
Cpp mailing list
Cpp at codingnow.com
http://codingnow.com/mailman/listinfo/cpp