내용

글번호 160
작성자 heojk
작성일 2017-01-03 12:23:24
제목 좋은 문자열
내용 public class GoodString { public static void main(String[] args) { System.out.println(new GoodString().solution("ab", "ab")); System.out.println(new GoodString().solution("abab", "aabb")); System.out.println(new GoodString().solution("aabb", "ababab")); System.out.println(new GoodString().solution("aaabbb", "aababb")); System.out.println(new GoodString().solution("aabaaabbabbb", "abababababab")); } public int solution(String A, String B) { if(A.length() != B.length()) return -1; if(A.equals(B)) return 0; int num = 0; char temp = 0; char[] B1 = B.toCharArray(); char[] A1 = A.toCharArray(); for(int i=0; i<A1.length-1; i++) { if(A1[i] != B1[i]) { for(int j=i+1; j<A1.length; j++) { if(A1[j]==B1[i]) { num++; temp = A1[i]; A1[i] = A1[j]; A1[j] = temp; break; } } } } A = new String(A1, 0, A1.length); System.out.println(A); return num; } }