难度等级：极简单。本题是所谓的“签到题”，即参赛的队伍都能AC的简单题。
能力考核：编码能力。
本题逻辑简单，很容易理解，不涉及复杂的算法，代码也很短，参赛队员只要了解竞赛的入门知识就能做出来。
\((1)\)时间复杂度
在读题时，首先注意到数据长度\(N\)很小，\(1<=N<=1000\)，因此可以采用时间复杂度为\(O({N}^{3})\)的算法。
\((2)\)逻辑和算法
由于题目很简单，首先想到暴力的方法。思路是从头开始检查第\(i\)个字符\((0<=i<=N)\)，逐个比对它后面的\(N-i\)个字符，寻找相同的。每次比对时把最短距离记录下来，直到全部结束。其复杂度是\(O({N}^{2})\)，所以这个方法是可行的。