日期:2014-05-19  浏览次数:20772 次

求一个字符串匹配算法。
例如我的字符串a=“现在会计学”,另外一个字符串数组s中有{ "会计 ", "成本会计 ", "经济 "},那么a可以匹配到s[0]和s[1],因为a中有“会计”这个词可以和s[0],s[1]中的“会计”相匹配。



------解决方案--------------------
问题是,如果是按照个别字符匹配容易,要是词组,你怎么让他判定

a=“现在会计学”,另外一个字符串数组s中有{ "会计 ", "成本会计 ", "经济 ", "我在会上发言 ", "我不会 "},

因为a中有“再会”两个字,也有“会”这个字,那么s[3],s[4]也匹配?

------解决方案--------------------
这个应该从你的那个字符串数组想办法吧?
先分析字符串组中最短的词语,然后找到数组中包含此词语的其他词语,最后判断该词语是否出现在a中
------解决方案--------------------
o