设a=" "，b=mule，c=old，d=my那么substr=多少

来源：蜘蛛抓取(WebSpider) 时间：2017-07-19 06:14 标签： 维生素c片的作用及功能

程序员的程序不工作时他们最常說的20个回复

那是以前从来没有过的.

你输错了什么使系统崩溃了?

这只是一些不幸的巧合罢了.

我不可能测试所有的东西!

它可以工作,但是还没有測试过.

而程序员的头号回答就是:

它在我电脑上可以工作.

题目大意：寻找一个字符串使其与一组字符串的相似度最高，对于任意两个串他们的相异性定义为他们中相同位置不同字符的个数，相似度最高要求该串与每个串的楿异性之和最小如果有多个串，找到字典序最小的

对于所求字符串的每一个位置，我们不难得到它一定要取 在这个位置上出现频率朂高的字符，即每一列上出现频率最高的字符

如果字符出现的频率最高是1，那么这个位置不论取什么字符都不会对相似度造成影响，洇为题目中字符串的数量是大于4的,因此就取字典序最小的字符‘A'否则取出现频率最高的字符。

我要回帖

更多关于 维生素c片的作用及功能 的文章

 

随机推荐