import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder A = new StringBuilder(br.readLine());
StringBuilder B = new StringBuilder(br.readLine());
int[] num = new int[26];
for(int i=0; i<A.length(); i++){
num[A.charAt(i)-'A']++;
}
for(int i=0; i<A.length(); i++){
num[B.charAt(i)-'A']--;
}
for(int i=0; i<26; i++){
if(num[i]!=0){
System.out.println(-1);
return;
}
}
int result = 0;
int pos = A.length()-1;
int curr = pos;
int cnt = 0;
while(curr>=0 && pos>=0){
if(B.charAt(curr) == A.charAt(pos)){
cnt++;
curr--;
}
pos--;
}
System.out.println(A.length()-cnt);
}
}
처음에 고민을 했는데 A문자 하나를 앞으로만 옮긴다는것을 생각하여 B문장의 뒤에서부터 옮겨야 할것을 찾아주었다.
설명이 어렵다...
를 예시로 들면
B문장의 AB까지 똑같고 C를 찾고 그 이전 문장인 A를 찾아야 하는데 없으므로
ABC를 제외한 나머지 2개만 옮겨주면 된다..