摘要:
果然又印证了闫导的话需求一改,又开始写代码了用了2小时吧主要时间都用于询问需求了主要是针对扩展模式,相同的是输出什么,大小写虽然不敏感但输出怎么输出等等这是昨天写的算法:首先说算法吧,想到的有2个1、把所有word(包括重复的)排序,相同的(Extendedmode里相同的即相似的)肯定在按word排序后是连续的,相邻的两两之间比较一下,就可以确定word的value,再对value排序,时间复杂度nlogn,但在相同的词比较多的情况下,内存使用很大2、对所有word,依次判断是否已存在,已存在直接把value+1,不存在则添加。实现方法:用C++实现,map,Key是word,能在nlogn 阅读全文