表格匹配问题高分求解.

[smartdrvsky]

需求是这样的:
1,有一张表A,里面有i行j列,可以获得每个单元格的数据,数据是字符类型,字符可以为空.表A存储在某空间中
2,过一段时间后发现表A的数据需求修改,所以取出表A进行修改,可能的修改操作有,改某单元格数据\添加(删除)某行(列),
操作完成后A表变成B表.
3,于由有存根,此时我需要知道B表相对A表有哪些异同,标识出来差异的单元格.
4,比如B表在A的基础上加了一行,差异的概念是指找出加的那一行出来.
5,仅能获取两张表格的单元格属性(即i行j列及其对应的文字单元).
每一个单元格数据可以这样标识
struct cellInfo
{
int nRow;//行
int nCol;//列
CString strContent;//单元格内容
}
比较匹配算法中所需要的结果可以由上面cellInfo来组织,可以建立一张map或其它自定义结构
这个问题困扰了我很久,希望各位大神积极讨论,我会随时关注本贴

[smartjeck]

顶贴

[smartdrvsky]

up

[smartdrvsky]

up.

[degree_37]

在你的表中设置标记，也就是对每一行列都设置标记，如果该行列被修改了，做出相应的标记，标记可以有修改数据、行被删除后被下一行所取代、新增行 等等

这样查找的时候比一个个对比应该节省很多时间