推免主要看学习成绩，编程上机考试只是一个参考，不能太难。接到出题的任务后，我还是认真对待的。大伙看一看，题出得咋样？ 1. 谁共天涯（ 50 分） 给定一个由小写英文字母组成的字符串，其长度不超过 100 。如果存在两个不同的字母 a 1 和 a 2 ，二者之间的所有字母皆相同（记为 a 3 ），并满足 a 1 ≠ a 3 且 a 2 ≠ a 3 ，则称 a 1 和 a 2 为“知己”，而中间隔着的 a 3 的个数，称之为“相知距离”。请你编写一个程序，找出字符串中“相知距离”最长的一对“知己”，并输出其“相知距离”，如果存在多对这样的“知己”，只需找出其中的一对即可。 输入样例 1: t r aa x rrrr x ttt p 输出样例 1 ： (x, p), 3 输入样例 2 ： abcdefg 输出样例 2 ： (a, c), 1 输入样例 3 ： lllloooo 输出样例 3 ： None 算法复杂性要求： O ( n ) 。
标签: 上机考试
