【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());

        }

    }

}
巴特西

【Codeforces 584C】Marina and Vasya

最新文章

热门文章
