摘要：
蛮力算法不难想出，穷举即可，但明显会超时。需要考虑如何避免多余计算。 可以用一个移动窗口，也就是用下标 i 和 j 框出一个子字符串，能包含所有 s1 中的字符，这个字符串通常是包含了其他字母的，如果没有，那么它的长度是和 s1 字符串一样的。 移动窗口方法，可以说在字符串匹配和查找问题中屡试不爽。 阅读全文
posted @ 2020-05-19 03:29
CasperWin
阅读(135)
评论(0)
推荐(0)
笔下虽有千言，胸中实无一策
浙公网安备 33010602011771号