这个算是滑动窗口吧?

Question

要求是在n中找到最短的包含m所有元素的子字符串，可以不连续但是得按照m里的顺序

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/191617
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：程序基本算法习题解析 假设存在一个正整数n，使得任意一个正整数m（与n不同）与n相乘再加1是质数。 现需证明这个假设错误，请输出最小的不满足该假设的正整数m。
• 除此之外, 这篇博客: 5.22 C语言练习（自定义函数之字符串拷贝：有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。）中的 【练习】 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 题目要求：
  	有一字符串，包含n个字符。
  	写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。
  	例如：
  	输入：数字n  一行字符串  数字m
  	输出：从m开始的子串
  	输入：6 abcdef 3
  	输出：cdef
  

  #include <stdio.h>
  
  int main()
  {
  	
  //	函数声明 
  
  	void copy(int x,int y,char *p,char *q); 
  
  //	定义
  
  	int i,n,m;
  	char a[1000],b[1000];
  
  //	输入字符个数n;一行字符串;起始复制点m
  	
  	scanf("%d",&n);
  	for(i=0;i<=n;i++)
  	{
  		scanf("%c",&a[i]);
  	}
  	scanf("%d",&m);
  
  //	调用函数
   
  	copy(n,m,a,b);
  		
  	return 0;
  }
  
  void copy(int x,int y,char *p,char *q)
  {
  	int i;
  	
  //	从y开始的字符输出
   
  	for(i=0;i<=x-y;i++)
  	{
  		q[i]=p[i+y];
  	}
  	
  	printf("%s",q);
  }