時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
給你一個起始單字、目標單字，以及包含 N 個單字的字典。 每次只能改變單字中的一個字母，而且改變後的單字必須存在於字典中。請輸出從 起始單字 變成 目標單字 所需的最少轉換次數。 起始單字算第一次。如果無法轉換，輸出 0。
輸入格式
第一行輸入兩個字串 起始單字、目標單字，分別表示起始單字與目標單字。 第二行輸入一個整數 N，表示字典中的單字數量。 接下來 N 行，每行輸入一個字典中的單字。 所有單字長度相同，且只包含小寫英文字母。
輸出格式
輸出一個整數，表示從 beginWord 轉換成 endWord 所需的最少單字數量。 起始單字也算一個。 如果無法轉換，輸出 0。
ex.hit → hot → dot → dog → cog
範例測資
範例輸入 1
hit cog 6 hot dot dog lot log cog
範例輸出 1
5
請先登入後再提交程式碼
討論與題解
載入討論區…