给定两个整数m和n，其中m> = n，如何创建一个生成器以返回所有滑动窗口？

问题描述

为清楚起见，考虑两个字符串，一个长度为m，另一个长度为n。

例如，m = 3和n = 2，其中s1 = abc和s2 = de。

首先我们进行比较：

 abc 
de
and generate tuple (0,1) (as a and e are being compared,so give their indices)

then slide string s2

 abc 
 de
generate (0,0) {compare a and d} 
generate (1,1) {compare b and e}

 slide string s2

 abc 
  de
generate (1,0) {compare b and d} 
generate (2,1) {compare c and e}

 slide string s2

 abc 
   de
generate (2,0) {compare c and d} 

所以我们以该顺序返回generate（0，1），（0，0），（1，1），（1，0），（2，1），（2，0）

例如，如果m = 2且n = 2

我们将使用滑动较小字符串的相同方法来生成（0，1），（0，0），（1，1），（1，0）。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）