第二题其实只要统计首尾字母不同的词的所有词频就可以了,回溯太慢了。首尾相同的情况要单独提取出来,额外的判断条件是对于
每个首尾相同
的词的这个相同的字母,要求这个
字母
必须同时出现在首尾不同词的统计的
首和尾的集合
里。否则return NO