简单匹配算法测试

简单匹配算法测试代码:

Win7_Ultimate_32_sp1+vs2010测试通过:

 

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

#include "stdafx.h"
int matchFuction(const char*DesChar,const char*ShortChar)
{
	int i=0,j=0;
	while ('\0'!=DesChar[i]&&'\0'!=ShortChar[j]) ///注意这里是这个样子哦\。而不是/这个样子哦
	{
		if (DesChar[i]==ShortChar[j])
		{
			i++;
			j++;
		}else
		{
			i++;
			j=0;
		}
	}
	if ('\0'==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;
}


posted on   bbsno  阅读(317)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示