文本比對的一種算法探索、比對算法中的難點及解決方法---學習筆記記錄

在錄入文本里,有2種字符:「有效字符」和「多打字符」。「有效字符」是指它在標準文本里可以找到唯一的「對應字符」。「對應字符」當然與它相同,但是,相同的字符不一定就是「對應字符」。例如:     標準文本:我們班裏的學生大多數是女生。     錄入文本:我們班裏喜歡數學的學生大多數是女生。 錄入文本的第一個「數」字,在標準文本里是找不到「對應字符」的。     我的算法思路是這樣的:對於錄入文本里的
相關文章
相關標籤/搜索