阿里笔试5.25 交流
第一题：
一个数轴上有n个超市，用数字表示超市的位置
小明要去m个超市，请问小明能去的所有m个超市，相邻超市的距离的最小值之中的最大值是多少。
举例，超市的位置是：1 2 4 8 9
小明要去3个超市
能取得超市组合为
[相邻超市距离最小值 = 1] 1 2 4
[相邻超市距离最小值 = 1] 1 2 9
[相邻超市距离最小值 = 3] 1 4 8
[相邻超市距离最小值 = 3] 1 4 9
....不详细列出了，就是从5个中选3个
所以距离最小值的最大值为3
第二题：
给一个字符串S，问以[0, i]的子字符串X，X在S中一共出现几次。
举例：abab
a出现2次
ab出现2次
aba出现1次
abab出现1次
所以一共是6次
需要注意的是，不能算重叠字符串
比如aaaaa, aa出现的次数只算2次
那就小心你的腰子咯