StrStr函数你还会写吗？

最新推荐文章于 2024-09-18 20:33:32 发布

zz198808

最新推荐文章于 2024-09-18 20:33:32 发布

阅读量1.6k

点赞数

分类专栏： C/C++面试文章标签： string null system 算法

本文链接：https://blog.csdn.net/zz198808/article/details/7883588

版权

C/C++面试专栏收录该内容

241 篇文章 0 订阅

订阅专栏

查找dest字符串在src字符串中第一次出现的位置，当然这个是KMP算法的强项了，这里也写下strstr算法

代码如下：

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

#include "stdafx.h"
#include <iostream>
using namespace std;

int StrStr(const char* string,const char* subStr)
{
if (string==NULL||subStr==NULL)
{
  return -1;
}
int lenStr=strlen(string);
int lenSub=strlen(subStr);
int len=lenStr-lenSub;
int i=0,j=0;
for (;i<lenStr;i++)
{
  for (;j<lenSub;j++)
  {
   if (string[i]!=subStr[j])
   {
    break;
   }
  }
  if (j==lenSub)
  {
   return i-j+1;
  }
}
return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{
char string[]="abcdef";
char subString[]="dez";
cout<<StrStr(string,subString);

system("pause");
return 0;
}

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

#include "stdafx.h"
#include <iostream>
using namespace  std;


int StrStr(const char* string,const char* subStr)
{
	if (string==NULL||subStr==NULL)
	{
		return -1;
	}
	int lenStr=strlen(string);
	int lenSub=strlen(subStr);
	int len=lenStr-lenSub;
	int i=0,j=0;
	for (;i<lenStr;i++)
	{
		for (;j<lenSub;j++)
		{
			if (string[i]!=subStr[j])
			{
				break;
			}
		}
		if (j==lenSub)
		{
			return i-j+1;
		}
	}
	return -1;
}


int _tmain(int argc, _TCHAR* argv[])
{
	char string[]="abcdef";
	char subString[]="dez";
	cout<<StrStr(string,subString);

	system("pause");
	return 0;
}