admin管理员组

文章数量:1558102

http://haixiaoyang.wordpress/2012/03/25/find-the-smallest-window-of-a-certain-sequence/

//Given an input array of integers of size n, and a query array of 
//integers of size k, find the smallest window of input array that 
//contains all the elements of query array and also in the same order

int GetMinOrder(int a[], int n, int b[], int m)
{
	assert(a && n > 0 && b && m > 0 && n >= m);

	int nMin = -1;
	for (int i = 0; i < n; i++)
	{
		if (a[i] != b[0]) continue;

		int nCur = 0;
		int j = i;
		for (; j < n && nCur < m; j++)
		{
			if (a[j] == b[nCur])
				nCur++;
		}

		if (nCur == m)
			nMin = nMin < 0 ? (j - i) : min(nMin, (j-i));
		else break;
	}

	return nMin;
}


本文标签： smallestFindsequencewindow

版权声明：本文标题：Find the smallest window of a certain sequence 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1727341268a1109438.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。