紫书第三章书后习题--UVa1368

题目：UVa1368

 

地址：https://vjudge.net/problem/UVA-1368

 

题解：

这一题定义了一个汉明距离：两个字符串有n个对应的位置不同，那么汉明距离就为n。

然后给你一些字符串，要求找出一个字符串，使它到各个字符串的汉明距离之和最小。

 

思路：

一开始困于汉明距离的定义，一直想按照定义求出这个汉明距离，然后就没有然后了。。。想过暴力枚举可能的字符串，然后求出最小汉明距离之和的那个字符串。但是很难实现，也怕超时。

然后仔细分析了一下，一拍脑门，发现这完全通过找出每一个位置上出现次数最多的字符，把它们组合起来就是所要求的字符串呀。

 

实现：

思路清晰了后，实现起来也就很容易了，只要依次找出每个位置上出现次数最多的字符即可。

 

编程技巧：

①  可以通过max_element(a,a+n)求出数组a[0]~a[n-1]之中最大的值，这个函数返回位置指针，所以要用值得话，可以通过intMax = * max_element(a,a+n);要用下标的话，可以用int index = max_el