字符串问题系列2 – 字符串匹配常用方法总结

(1) 利用特殊的数据结构比如trie, 后缀树等.

(2) DP: 往往抓住最后一个字符看能不能把问题reduce到更短字符串

(3) 找规律线性扫描: 比较难, 但是找到了以后往往代码比较短

未完待续: 只是个自己的备忘笔记

 

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on May 27, 2013