코딩 테스트 - 문자열 밀기

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

class Solution {

    public int solution(String A, String B) {

        int answer = 0;

        //A -> B 로 될때까지 밀면서 확인

        String pushA = A;

        for(int i = 0; i<A.length(); i++){

             

             if(pushA.equals(B)){

                 //A = B면 종료

                break;

            }else if((i==A.length()-1)&&!pushA.equals(B)){

                 // B가 될수 없으면 종료

                 answer = -1;

             }else{

                 //임시 변수를 만들어서 뒤에거 잘라다가 붙이고

                 //임시 변수 + 원래 값 길이 -1 을 합치면 = 문자열을 한글자씩 민 것

                 String tempA = pushA.substring(pushA.length()-1);

                 pushA = tempA + pushA.substring(0, pushA.length()-1);

                 answer++; 

             }

        }

        

        return answer;

        

        

        /*

        class Solution {

        //다른 분 풀이

        //역순 정렬 = 결국 문자열 반복 시켜서 나올 수 있는 경우의 수인지 확인하면 됨

        // repeat로 반복

        // indexOf로 찾아서 없으면 -1 반환이니까 이게 명석한 풀이임

            public int solution(String A, String B) {

                String tempB = B.repeat(3);

                return tempB.indexOf(A);

            }

        }

        

        

        */

    }

}