题目链接

题目描述

现有一个打印机,有3个功能:

  • 输入'a'~'z'
  • 删除一个字母
  • 输出打印机中的字符串

问给定n个字符串,要将他们都输出,最少需要多少次操作。

解题思路

首先,这道题的输出可以先不用考虑,因为有几个单词需要输出几次。再有就是输入和删除,你将其所有单词插入到字典树当中,树中有多少节点就进行多少次输入和删除。最后因为最长的没有删除,再减去最长的长度即可。

代码部分

因为时间限制较少,所以优先考虑静态建字典树