编程题
### 问题描述 两个长度相等的字符串 $a$ 和 $b$ 之间的汉明距离是字符串不同位置的数量。 野兽先辈有一个 $n$ 个长度为 $k$ 的比特串,他想计算两个字符串之间的最小汉明距离。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$,表示比特串的数量和它们的长度。 接下来有 $n$ 行,每行包含一个长度为 $k$ 的比特串。 ### 输出格式 输出一个整数,表示两个字符串之间的最小汉明距离。 ### 样例输入 ``` 5 6 110111 001000 100001 101000 101110 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq n \leq 10^4$,$1 \leq k \leq 30$。
查看答案
赣ICP备20007335号-2