weixin_54664477的博客

题意：把手放在键盘上时，稍不注意就会往右错一 位。这样，输入Q会变成输入W，输入J会变成输 入K等。键盘如图3-2所示。输入一个错位后敲出的字符串（所有字母均 大写），输出打字员本来想打出的句子。输入保 证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入：O S, GOMR YPFSU/样例输出：I AM FINE TODAY.AC代码：#include<iostream>using namespace std;char .

题意：输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长度的Hamming距离等于字符不同的位置个数，例如：ACGT和GCGA都Hamming距离为2（左边第一和第四个字符不同）输入整数m和n（4<=m<=50, 4<=n<=1000),...