简单匹配算法测试

简单匹配算法测试代码:

Win7_Ultimate_32_sp1+vs2010测试通过:

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

#include "stdafx.h"
int matchFuction(const char*DesChar,const char*ShortChar)
{
	int i=0,j=0;
	while (''!=DesChar[i]&&''!=ShortChar[j]) ///注意这里是这个样子哦。而不是/这个样子哦
	{
		if (DesChar[i]==ShortChar[j])
		{
			i++;
			j++;
		}else
		{
			i++;
			j=0;
		}
	}
	if (''==ShortChar[j])
	{
		return i-j;    //返回在目标字符串中匹配的开始位置下标,位置下标从0开始
	}else
	{
		return -1;
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	const char *deschar = "abcdaacba";
	const char *shortchat = "cd";
	int retValue = matchFuction(deschar,shortchat);
	return 0;
}


原文地址:https://www.cnblogs.com/bbsno1/p/3260654.html