시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 74 21 16 27.586%

문제

문자열 A와 B가 주어진다. 한 번 문자열을 바꾸는 것은 A의 한 글자를 골라서 문자열의 가장 처음으로 옮기는 것을 의미한다.

A를 B로 바꾸기 위해서 문자열을 바꿔야 하는 횟수의 최소값을 구하는 프로그램을 작성하시오.

입력

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

출력

첫째 줄에 A를 B로 바꾸는 연산 횟수의 최소값을 출력한다.

예제 입력 1

ABC
CBA

예제 출력 1

2

예제 입력 2

A
B

예제 출력 2

-1

예제 입력 3

AAABBB
BBBAAA

예제 출력 3

3

예제 입력 4

A
A

예제 출력 4

0

예제 입력 5

DCABA
DACBA

예제 출력 5

2