给出n个字符串串 定义两个字符串,的相似度为他们的最长公共前缀长度 求 保证所有出现的字符均为'a'~'z'的小写英文字母
示例1

输入

3,["niuniu","niumei","niuneng"]

输出

10

说明

"niuniu"与"niumei"的相似度为3
"niuniu"与"niuneng"的相似度为4
"niumei"与"niuneng"的相似度为3
所以相似度的总和为10

备注:
第一个参数n表示字符串个数第二个参数s包含n个字符串
加载中...