現給出一個已排序(升序)的數組和一個 target 值,如果找到該 target,則返回其所在數組的索引。
如果沒有找到,則按照升序,返回 target 應被插入的位置。
首先介紹幾個概念 root 和 successor, root 後面拼接一個單詞可以形成一個長單詞,該長單詞被稱為 successor。舉個例子, root 為 an, 拼接單詞 other 形成 another, another 就是 successor。
現在給出一個包含多個 root 的字典數組和一個句子。請將句子中的 successor 替換成 root。 如果 successor 有多個 root, 則用最短的 root 替換。