相关疑难解决方法(0)

在字符串x中查找包含另一个字符串的所有字符的最小窗口宽度y.例如:

String x = "coobdafceeaxab"
String y = "abc"

答案应该是5,因为x其中包含所有三个字母的最短子字符串y是"bdafc".

我可以想到一个复杂的天真解决方案O(n^2 * log(m)),在哪里n = len(x)和m = len(y).有谁能建议更好的解决方案？谢谢.

更新:现在想起来,如果我将我的设置更改为tr1::unordered_map,那么我可以将复杂性降低到O(n^2),因为插入和删除都应该是O(1).