A를 B로

면접 대비

시간 제한2초메모리 제한512 MB

요약

길이가 같은 두 대문자 문자열 A와 B가 주어질 때, 문자 하나를 골라 맨 앞으로 옮기는 연산만으로 A를 B로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.

문제

문자열 A와 B가 주어진다. 연산을 한 번 한다는 것은 A에서 글자 하나를 골라 문자열의 맨 앞으로 옮기는 것이다.

A를 B로 만들기 위해 필요한 연산 횟수의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 A, 둘째 줄에 B가 주어진다. 두 문자열의 길이는 같고 50 이하이며, 알파벳 대문자로만 이루어져 있다.

첫째 줄에 A를 B로 만드는 연산 횟수의 최솟값을 출력한다. A를 B로 만들 수 없으면 -1을 출력한다.