leetcode514-自由之路-用bfs來搜索最短路徑

視頻遊戲「輻射4」中，任務「通向自由」要求玩家到達名爲「Freedom Trail Ring」的金屬錶盤，並使用錶盤拼寫特定關鍵詞才能開門。app 給定一個字符串 ring，表示刻在外環上的編碼；給定另外一個字符串 key，表示須要拼寫的關鍵詞。您須要算出可以拼寫關鍵詞中全部字符的最少步數。dom 最初，ring 的第一個字符與12:00方向對齊。您須要順時針或逆時針旋轉 ring 以使 key 

>>阅读原文<<