农场主为了方便管理,决定给牛群起名字。他将名字存储在一个名字数组 names 中。为了节省存储空间,他想出了一种编码方式:任意助记字符串 s 和下标数组 indices 组成,且满足: names.length == indices.length 助记字符串 s 以 '#' 字符结尾 对于每个下标 indices[i],s 的一个从 indices[i] 开始、到下一个 '#' 字符结束(但不包括 '#')的 子字符串 恰好与 names[i] 相等 请你实现一个函数,返回成功对 names 进行编码的最小助记字符串 s 的长度。
示例1

输入

["abc", "bc", "c"]

输出

4
示例2

输入

["t"]

输出

2

备注:
 1
加载中...