双指针算法技巧的「滑动窗口」框架

题目案例：

最小覆盖子串 - lua实现

找到字符串中所有字母异位词 - lua实现

无重复字符的最长子串 - lua实现

滑动窗口算法思路：

1、我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个「窗口」。

2、我们先不断地增加 right 指针扩大窗口 [left, right]，直到窗口中的字符串符合要求（包含了 T 中的所有字符）。

3、此时，我们停止增加 right，转而不断增加 left 指针缩小窗口 [left, right]，直到窗口中的字符串不再符合要求（不包含 T 中的所有字符了）。同时，每次增加 left，我们都要更新一轮结果。

4、重复第 2 和第 3 步，直到 right 到达字符串 S 的尽头。

这个思路其实也不难，第 2 步相当于在寻找一个「可行解」，然后第 3 步在优化这个「可行解」，最终找到最优解。左右指针轮流前进，窗口大小增增减减，窗口不断向右滑动。

作者：labuladong
链接：https://leetcode-cn.com/problems/minimum-window-substring/solution/hua-dong-chuang-kou-suan-fa-tong-yong-si-xiang-by-/
来源：力扣（LeetCode）

总结

滑动窗口算法的抽象思想：

int left = 0, right = 0;

while (right < s.size()) {
    window.add(s[right]);
    right++;
    
    while (valid) {
        window.remove(s[left]);
        left++;
    }
}

lua模型：

-- lua 模型
local left, right, win = 1, 1, {}
local value = {} or 0

while right <= #s do
    local c = string.byte(s, right)
    win[c] = win[c] == nil and 1 or win[c] + 1
    right = right + 1

    while vaild do
        local c2 = string.byte(s, left)
        win[c2] = win[c2] - 1
        left = left + 1
    end
end

return value