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

파이썬 코딩테스트 문자열 밀기

문제 설명

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

 

 

 

제한사항

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

 

 

파이썬 코딩테스트 문자열 밀기

def solution(A, B):
    answer = -1

    # 1. A와 B의 길이가 다르면 -1 반환
    if len(A) != len(B):
        return answer

    # 2. A를 오른쪽으로 한 칸씩 밀면서 B와 일치하는지 확인
    for i in range(len(A)):
        if A == B:
            return i  # A와 B가 일치하는 경우 현재까지의 밀기 횟수 반환

        # A의 마지막 문자를 맨 앞으로 이동
        last_char = A[-1]
        A = last_char + A[:-1]

    # 3. 반복이 종료되고도 A와 B가 일치하는 경우 0 반환
    if A == B:
        return 0

    return answer