Submission #175250

---

Source Code Expand

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner stdIn = new Scanner(System.in);
		int N = stdIn.nextInt();
		int K = stdIn.nextInt();
		String Ab =stdIn.next();
		String Ac = Ab;
		String Ad;
		char[] A = new char[N];
		for(int i = 0; i < N; i++) {
			A[i] = Ab.charAt(i);
		}
		String ANS;
		String[] jisyozyun = new String[]{"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
		int jisyozyunlowest = 0;
		for(int k = 0; k < N; k++) {
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < jisyozyun.length; j++) {
				int lastidou = 0;
				jisyozyunlowest = Ab.indexOf(jisyozyun[j],i);
				if (jisyozyunlowest == -1) {}
				else break;
			}
				char tmp = A[i];
				A[i] = A[jisyozyunlowest];
				A[jisyozyunlowest] = tmp;
				Ad = new String(A);
				
				if(wrongcheck(Ac,Ad) <= K) {
					Ab = Ad;
				}
				else {
					tmp = A[i];
					A[i] = A[jisyozyunlowest];
					A[jisyozyunlowest] = tmp;
				}
		}
		}
		for(int i = N-1; i >= 0; i--) {
			for(int j = jisyozyun.length-1; j >= 0; j--) {
				int lastidou = 0;
				jisyozyunlowest = Ab.indexOf(jisyozyun[j],i);
				if (jisyozyunlowest == -1) {}
				else break;
			}
				char tmp = A[i];
				A[i] = A[jisyozyunlowest];
				A[jisyozyunlowest] = tmp;
				Ad = new String(A);
				
				if(wrongcheck(Ac,Ad) <= K) {
					Ab = Ad;
				}
				else {
					tmp = A[i];
					A[i] = A[jisyozyunlowest];
					A[jisyozyunlowest] = tmp;
				}
		}
		

		System.out.println(Ab);
		
	}
	
	static int wrongcheck(String i,String k){
		int wrong = 0;
		for(int j = 0; j < i.length(); j++) {
			if(i.charAt(j) != k.charAt(j)) {
				wrong++;
			}
		}
		return wrong;
	}

}

Submission Info

Judge Result