【发布时间】：2016-04-11 09:29:53
【问题描述】：
假设我有两个字符串 A 和 B。我必须弄清楚是否可以通过仅从 B 中删除一个字符来生成字符串 a。
我有一个O(n) 解决方案。但是可以在O(log(n)) 或O(1) 中完成吗？有什么提示吗？
【问题讨论】：
-
考虑
abc和abcd这两个字符串的情况。如果不查看整个字符串，您怎么可能确定从第二个字符串中删除d会解决问题？
标签： string algorithm string-matching