給定一個string s,生成一組所有唯一子字符串的最快方法是什么?示例:因為str = "aba"我們會得到substrs={"a", "b", "ab", "ba", "aba"}。天真的算法是遍歷整個字符串,1..n在每次迭代中生成長度的子字符串,從而產生一個O(n^2)上限。更好的約束可能嗎?(從技術上講這是家庭作業,因此也歡迎只使用指針)
添加回答
舉報
0/150
提交
取消