摘要: 820. 单词的压缩编码 字典树,将字符串首先按照长度进行排序,然后将字符串倒序插入到字典树中,在插入的时候加一个判断语句, 如果是ch[p][str[i] - 'a'] == 0的话,就代表需要在字典树上插入新的值,所以在这里可以打一个标志位 class Solution { public: in 阅读全文
posted @ 2020-03-28 13:30 Let_Life_Stop 阅读(211) 评论(0) 推荐(0) 编辑