传送门：点击打开链接
题意：给两个串s1和s2，现在要构造一个串s3，使得s3与s1和s2比较，恰好都有t个对应位置的字符不一样
思路：因为长度都为n，t个对应位置的字符不一样，那么就会有n-t个位置的字符是一样的。
那么既然要有n-t个位置字符是一样的，那么如果以前两个字符在某个位置是一样的，那么这个位置肯定要选上，因为这样绝对是最优的
那么先统计出s1和s2两个字符串有多少个位置字符是一样的，记为sum
如果(n - sum) / 2 + sum < m,就说明就算相等的位置全部选上，剩下的位置不足够拟补剩下的
之后的思路就是先选择位置一样的字符，然后再选择其他的就行
#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#define fuck(x) cout<<"["<<x<<"]"
#define FIN freopen("input.txt","r",stdin)
#define FOUT freopen("output.txt","w+",stdout)
using namespace std;
typedef long long LL;
typedef pair<int, int>PII;const int MX = 1e5 + 5;char A[MX], B[MX], C[MX];int main() {int n, m; //FIN;while(~scanf("%d%d", &n, &m)) {memset(C, 0, sizeof(C));scanf("%s%s", A + 1, B + 1);m = n - m;int sum = 0;for(int i = 1; i <= n; i++) {if(A[i] == B[i]) sum++;}if((n - sum) / 2 + sum < m) {printf("-1\n");continue;}int k = min(m, sum);for(int i = 1, j = 1; j <= k && i <= n; i++) {if(A[i] == B[i]) C[i] = A[i], j++;}int s = m - k;for(int i = 1, j = 1; j <= s && i <= n; i++) {if(A[i] != B[i] && !C[i]) C[i] = A[i], j++;}for(int i = 1, j = 1; j <= s && i <= n; i++) {if(A[i] != B[i] && !C[i]) C[i] = B[i], j++;}for(int i = 1; i <= n; i++) {if(!C[i]) for(int j = 'a'; j <= 'z'; j++) {if(A[i] != j && B[i] != j){C[i] = j;break;}}}printf("%s\n", C + 1);}return 0;
}