【华为机试真题 Python实现】单词压缩编码

题目描述

给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是[“time”,“me”,“bell”]，我们就可以将其表示为 S="time#bell#"和indexes=[0,2,5]。

对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到"#"结束，来恢复我们之前的单词列表。

那么成功对给定单词列表进行编码的最小字符串长度是多少呢？

特别提醒！！！！ 注意1：机试为ACM 模式 你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分 复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。