部分列の検索 - プログラミング道場 ACM/ICPC

/*		
	template<class _FwdIt1, class _FwdIt2>
	_FwdIt1 search(
		_FwdIt1 _First1, _FwdIt1 _Last1,
		_FwdIt2 _First2, _FwdIt2 _Last2)

	template<class _FwdIt1, class _FwdIt2, class _Pr>
	_FwdIt1 search(
		_FwdIt1 _First1, _FwdIt1 _Last1,
		_FwdIt2 _First2, _FwdIt2 _Last2,
		_Pr _Pred)

	template<class _FwdIt1, class _FwdIt2>
	_FwdIt1 find_end(
		_FwdIt1 _First1, _FwdIt1 _Last1,
		_FwdIt2 _First2, _FwdIt2 _Last2)

	template<class _FwdIt1, class _FwdIt2, class _Pr>
	_FwdIt1 find_end(
		_FwdIt1 _First1, _FwdIt1 _Last1,
		_FwdIt2 _First2, _FwdIt2 _Last2, 
		_Pr _Pred )
*/

#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
	char* array = "abcde abcde";
	char* sub   = "cd";

	//true 先頭から検索
	cout << ( search( array,array+11, sub,sub+2 )   == array+2 ? "true":"false" ) << endl;

	//true 後ろから検索
	cout << ( find_end( array,array+11, sub,sub+2 ) == array+8 ? "true":"false" ) << endl;

	return 0;
}