문자열 밀기
문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A
와 B
가 매개변수로 주어질 때, A
를 밀어서 B
가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B
가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요.
https://school.programmers.co.kr/learn/courses/30/lessons/120921
public class Main6 {
public static void main(String[] args) {
String[] sol_1 = {"hello", "ohell"};
String[] sol_2 = {"apple", "elppa"};
String[] sol_3 = {"atat", "tata"};
String[] sol_4 = {"abc", "abc"};
String[] sol = sol_4;
String A = sol[0];
String B = sol[1];
int result = solution(A, B);
System.out.println();
System.out.println(result);
}
public static int solution(String A, String B) {
int length = A.length();
char[] A_char = A.toCharArray();
System.out.println(length);
for (int i = 0; i < length; i++) {
if (String.copyValueOf(A_char).equals(B)) {
return i;
}
for (int l = 0; l < length; l++) {
for (int k = 0; k < length; k++) {
int index = k+l;
if (index >= length) {
index-=length;
}
A_char[index] = A.charAt(k);
}
System.out.println(String.copyValueOf(A_char));
if (String.copyValueOf(A_char).equals(B)) {
return l;
}
}
}
return -1;
}
}