【Codeforces 584C】Marina and Vasya

【链接】 我是链接,点我呀:)

【题意】

题意

【题解】

设cnt表示s1和s2不同的字符的个数
如果cnt>2*t
因为这cnt个位置肯定至少有一边不同
显然肯定会有一个f(s,S)的值大于t的
如果t

【代码】

import java.io.*;
import java.util.*;

public class Main {

    static InputReader in;
    static PrintWriter out;

    public static void main(String[] args) throws IOException{
        //InputStream ins = new FileInputStream("E:\\rush.txt");
        InputStream ins = System.in;
        in = new InputReader(ins);
        out = new PrintWriter(System.out);
        //code start from here
        new Task().solve(in, out);
        out.close();
    }

    static int N = 50000;
    static class Task{

        int n,t;
        String s1,s2;
        StringBuilder sb;
        int cnt = 0;

        public char v(char x,char y) {
        	for (char key = 'a';key<='z';key++){
        		if (key!=x && key!=y) return key;
        	}
        	return '2';
        }

        public void solve(InputReader in,PrintWriter out) {
        	n = in.nextInt();t = in.nextInt();
        	s1 = in.next();s2 = in.next();
        	for (int i = 0;i < n;i++) {
        		if (s1.charAt(i)!=s2.charAt(i)) {
        			cnt++;
        		}
        	}
        	if (cnt>2*t) {
        		out.println(-1);
        		return;
        	}
        	if (cnt>=t) {
        		int num = cnt-t;
        		int cl = 0;
        		for (int i = 0;i < n;i++) {
        			if (s1.charAt(i)==s2.charAt(i)) {
        				out.print(s1.charAt(i));
        			}else {
        				cl++;
        				if (cl<=num) {
        					out.print(s2.charAt(i));
        				}else if (cl>num && cl <=2*num) {
        					out.print(s1.charAt(i));
        				}else {
        					out.print(v(s1.charAt(i),s2.charAt(i)));
        				}
        			}
        		}
        	}else {
        		int num = t-cnt;
        		for (int i = 0;i < n;i++) {
        			if (s1.charAt(i)==s2.charAt(i)) {
        				if (num>0) {
        					num--;
        					out.print(v(s1.charAt(i),s2.charAt(i)));
        				}else {
        					out.print(s1.charAt(i));
        				}
        			}else {
        				out.print(v(s1.charAt(i),s2.charAt(i)));
        			}
        		}
        	}
        }
    }

    static class InputReader{
        public BufferedReader br;
        public StringTokenizer tokenizer;

        public InputReader(InputStream ins) {
            br = new BufferedReader(new InputStreamReader(ins));
            tokenizer = null;
        }

        public String next(){
            while (tokenizer==null || !tokenizer.hasMoreTokens()) {
                try {
                tokenizer = new StringTokenizer(br.readLine());
                }catch(IOException e) {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }

        public int nextInt() {
            return Integer.parseInt(next());
        }
    }
}