力扣514. 自由之路

力扣514. Freedom Trail（自由之路）

电子游戏"辐射4"中，有一个解密小游戏"自由之路"。给定一个圆盘，上面刻有一个字符串 ring。你需要通过旋转圆盘拼出另一个字符串 key。计算拼出 key 所需要的最少步数。

示例 1：

输入：ring = "godding", key = "gd"
输出：4

示例 2：

输入：ring = "godding", key = "godding"
输出：13

提示：

• 1 <= ring.length, key.length <= 100
• ring 和 key 仅由小写英文字母组成