卡斯柏的博客

摘要： 蛮力算法不难想出，穷举即可，但明显会超时。需要考虑如何避免多余计算。 可以用一个移动窗口，也就是用下标 i 和 j 框出一个子字符串，能包含所有 s1 中的字符，这个字符串通常是包含了其他字母的，如果没有，那么它的长度是和 s1 字符串一样的。 移动窗口方法，可以说在字符串匹配和查找问题中屡试不爽。 阅读全文