编写程序在字符串ABCDEF中匹配字符串CDE，并给出时间复杂度

1.编写程序在字符串ABCDEF中匹配字符串CDE，并给出时间复杂度

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
	char *str="abcdedab";
	char *str2="abd";
	
	int i;
	int count =0;
	i=strlen(str2);
	int n;
	while(*str !='\0')
	{

  for(n=0;n<i;n++)
	{
		  if(  (*(str+n)) != (*(str2+n))  ) // *str = *str2 会出现什么情况   //运行不通过 报错 
               break;
	}
	
	if(n==i)
	count++;
	
	str++;
		
	}
	
	if(count!=0)
	printf("字符数组str中存在str2的内容，并且存在%d次\n",count);
	else 
	printf("不好意思不存在！\n");
	
	return 0;
}

到此完成了 判断str2中的字符串是否在str中存在，并且输出了存在的次数。时间复杂付…需要重新了解一下概念 。

转载于:https://www.cnblogs.com/yoyov5123/archive/2013/02/28/2936126.html