最小包含兄弟子串的长度

// minLengthContain.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>

using namespace std;
int minLength(const string& str1,const string& str2)
{
int len1 = str1.length();
int len2 = str2.length();
if(len1 <= 0  || len2 <= 0 || len1 < len2)
return 0;

//记账：str2 的字符看成是str1[left...right]欠的
int map[256];
for(int i = 0; i < 256;i++)
map[i] = 0;
//memset(map,0,256);//只能初始化new出来的内容
for(int i = 0;i < len2;i++)
map[str2[i]]++;

int left = 0;
int right = 0;
int minLen = 100;
int match = len2;
while(right < len1)
{
//str1还账，可能多还但是也通过map记着
map[str1[right]]--;
if(map[str1[right]] >=0)
match--;//str1还过一次之后，此处还>=0,那么该次还账为有效

if(match == 0)
{
while(map[str1[left]] < 0)
map[str1[left++]]++;//map为负，则为str1多还的，收回来

//遇到不为负，结算。
minLen = min(minLen,right-left+1);

match++;//同理进行以后的计算，更新minLen
map[str1[left++]]++;
}
right++;
}
return minLen == 100 ? 0 : minLen;
}

int _tmain(int argc, _TCHAR* argv[])
{
string str1 = "adabbca";
string str2 = "acb";
cout<<minLength(str1,str2)<<endl;
system("pause");
return 0;
}