2016-04-11 68 views
0

假設僅刪除單個字符形成我有兩個字符串A和B.我有從B.能串由另一個字符串

擦除只有一個字符弄清楚是否字符串可以製成我有一個O(n)解決方案。但是可以在O(log(n))O(1)?任何提示?

+0

考慮兩個字符串'abc'和'abcd'的情況。如果不看整個字符串,你怎麼可能確定從第二個字符串中刪除'd'能夠解決問題? –

回答

1

不,你不能這樣做比O(n)更快。你必須至少遍歷字符串中的所有字母。

相關問題