[JAVA/프로그래머스]코딩테스트 문자열 밀기

JAVA 코딩테스트 문자열 밀기

문제 설명

문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요.

 

 

 

제한사항

• 0 < A의 길이 = B의 길이 < 100
• A, B는 알파벳 소문자로 이루어져 있습니다.

 

 

JAVA 코딩테스트 문자열 밀기 코드

class Solution {
    public int solution(String A, String B) {
        int answer = -1;

        // 1. A와 B의 길이가 다르면 -1 반환
        if (A.length() != B.length())
            return answer;

        // 2. A를 오른쪽으로 한 칸씩 밀면서 B와 일치하는지 확인
        for (int i = 0; i < A.length(); i++) {
            if (A.equals(B))
                return i; // A와 B가 일치하는 경우 현재까지의 밀기 횟수 반환

            // A의 마지막 문자를 맨 앞으로 이동
            char lastChar = A.charAt(A.length() - 1);
            StringBuilder sb = new StringBuilder(A.substring(0, A.length() - 1));
            sb.insert(0, lastChar);
            A = sb.toString();
        }

        // 3. 반복이 종료되고도 A와 B가 일치하는 경우 0 반환
        if (A.equals(B))
            return 0;

        return answer;
    }
}