字符串--双指针--怎么快速判断字符串s1是否含有字符串s2的全部字符简单判断方式

做题目常常遇到一个问题，就是判断字符串s1或字符串s1某段区间是否含有字符串s2的全部字符，比如
s1=‘dasdmbed’
s2=‘dmb’

s1中的子串：'mbed’就含有s2的所有字符，如果进行快速简单的判断呢？就是用到O(n)的时间复杂度去判断，我想出了这样的方法（可能很多人这样想到过）。

定义数组ans1[400]和数组ans2[400]，
先初始化

memset(ans1,0,sizeof(ans1));
memset(ans2,0,sizeof(ans2));
for(int i=0;i<s2.length();i++)
ans2[s2[i]]++;

这个的作用是记录字符串s2中所有字符信息，那么判断怎么处理呢？这样

int len=0;//表示已经得到的s2中字符的数目

那么遍历过程就是

int st=0,et=0;
while(et<=s1.length())
{
	if(len>=0)
	{
		cout<<st<<" "<<et-1<<endl;//输出区间[st,et-1]，s1[st:et-1]内含有s2所有字符
		if(num2[s1[st]]>0)//说明字符s1[st]在s2中存在
		{
			num1[s1[st]]--;//st要往右移，所以减去
			if(num1[s1[st]]<num2[s1[st]])//减少后已经小于s2中该字符的数目，会影响
			len--;//所以s2中的字符数目减去1
		}
		st++;//往右移
	}
	else
	{
		if(et==s1.length())break;
		if(num2[s1[et]]>0)
		{
			if(num1[s1[et]]<num2[s1[et]])//数目还小于s2中该字符的关键数目，影响大，加1
			len++;
			num1[s1[et]]++;
		}
		et++;//往右移
	}
}

上面的代码可以找出s1中所有包含有s2全部字符的区间。