［LeetCode］Implement str()to Find a Substring in a String

テーマ接続:http://leetcode.com/2010/10/implement-strstr-to-find-substring-in.html
構想:実際には一つ一つがマッチしています.解決方法はあまりよくないです.私も何も言いたくないです.もちろん、IsMatchをStrStrに埋め込むこともでき、関数コールのオーバヘッドを低減することができますが、可読性が低下する可能性があります.
1、現在の文字がマッチすると、現在の文字が返されます.
2、現在の文字が一致しない場合、前へジャンプします.
実はA String Replace Probleと似たような思想で、コア参照コード:

bool IsMatch(const char *Str, const char *Pattern)
{
	assert(Str && Pattern);
	while(*Pattern != '\0')
	{
		if(*Str++ != *Pattern++)
		{
			return false;
		}
	}
	return true;
}

char* StrStr(const char *Str, const char *Pattern)
{
	assert(Str && Pattern);
	while(*Str != '\0')
	{
		if(IsMatch(Str, Pattern))
		{
			return const_cast<char *>(Str);
		}
		else
		{
			++Str;
		}
	}
	return NULL;
}

相変わらず、main関数の呼び出しを与えます.

#include<stdio.h>
#include<assert.h>
int main()
{
	const int MAX_N = 50;
	char Str[MAX_N];
	char Pattern[MAX_N];
	char* Ans = NULL;
	while(gets(Str) && gets(Pattern))
	{
		Ans = StrStr(Str, Pattern);
		if(Ans)
		{
			puts(Ans);
		}
		else
		{
			printf("    
");
		}
	}
	return 1;
}