← 返回题目列表

AtCoder · indeednow_2015_qualb_2

B. 与高桥君一起进行字符串操作

中文机器翻译题面 查看原题

問題文

高桥君有一个字符串 s ,字符串 t 。 高桥君对字符串的出口做的操作是:在前面添加 1 个字符,删除负担的 1 个字符。 s 进行操作,我想把字符串 s 变成字符串 t 。

最少需要进行多少次这样的操作,字符串 s 变成字符串 t 能做到吗?请编写一个输出最少操作次数的程序。如果无法将字符串 s 变成字符串 t 转换的情况下,请输出-1 。 在第


入力

输入是按以下格式从标准输入给出的。

s
t
  • 1 行,将给出高桥君所持有的字符串 s (1 ≦ \|s\| ≦ 1,000) 。但是, \|s\| 表示字符串 s 的长度。s 仅由半角小写字母 a-z 组成。
  • 2 对于行头,也就是高桥想创建的字符串 t (1 ≦ \|t\| ≦ 1,000) 。t 仅由半角小写字母 a-z 组成。

出力

1 在标题中,高桥君是一串 输出转换为 s 变成字符串 t 所需的最小操作次数。

别忘了在行尾断线。


入力例1

abcd
dabc

出力例1

1

abcd 的最后一个字符添加到开头将导致

dabcd 如果您从此处删除最后一个字符,

dabc 。

因此,1 操作 等于 s 表示 t 。


入力例2

abcabcabc
bcabcabca

出力例2

2

执行问题文本中的操作。 如果你这样做 s 至 2 次 等于 t 。 即使我去 5 回、8 次 等于 t ,但我们需要找到最小的一个。


入力例3

aaa
a

出力例3

-1

入力例4

cab
cab

出力例4

0