这个版本出炉比较快,还yeah乎着呢,呵呵.
思想,就是,记录下单词的所有前缀,这样可以减少扫描次数.
我的实现方式,新建一个文件存放所有单词的所有前缀,之后同单词一起装进表中.添加一个指示域来指示表中的字符串是单词还是前缀.之后在主循环中先进行单词判断,而后进行前缀判断.如果当前的字符串不是单词并且也未作为前缀出现在表中,那么就跳出当前方向的循环.
这个版本出炉比较快,还yeah乎着呢,呵呵.
思想,就是,记录下单词的所有前缀,这样可以减少扫描次数.
我的实现方式,新建一个文件存放所有单词的所有前缀,之后同单词一起装进表中.添加一个指示域来指示表中的字符串是单词还是前缀.之后在主循环中先进行单词判断,而后进行前缀判断.如果当前的字符串不是单词并且也未作为前缀出现在表中,那么就跳出当前方向的循环.