給定一個(gè)string s,生成一組所有唯一子字符串的最快方法是什么?示例:因?yàn)閟tr = "aba"我們會(huì)得到substrs={"a", "b", "ab", "ba", "aba"}。天真的算法是遍歷整個(gè)字符串,1..n在每次迭代中生成長(zhǎng)度的子字符串,從而產(chǎn)生一個(gè)O(n^2)上限。更好的約束可能嗎?(從技術(shù)上講這是家庭作業(yè),因此也歡迎只使用指針)
生成給定字符串的所有唯一子字符串
慕少森
2019-10-26 13:38:55