编程语言
首页 > 编程语言> > 实验一 数理基础与串匹配程序设计

实验一 数理基础与串匹配程序设计

作者:互联网

实验名称

实验一 数理基础与串匹配程序设计

实验目的

(1)了解算法的定义与特点,掌握算法复杂度的估算方法;
(2)熟练运行编译环境,学会编程实现简单的算法过程;
(3)练习编写链表、堆、栈的基本操作;
(4)熟练掌握串匹配的含义;
(5)掌握BF算法匹配的过程并编程实现;
(6)熟悉C++编译环境的基本操作。

实验题目

给定两个字符串S和T,用BF算法,在主串S中查找字串T,输出结果

实验源代码

#include <stdio.h>
#include <string.h>

int BF(char str1[], char str2[]){
	int str1_len = strlen(str1);
	int str2_len = strlen(str2);
	int n = 0; 
	for(int i = 0; i < str1_len; i++){
		int k = i;
		int j = 0;
		for(j; j < str2_len; j++,k++){
			if(str1[k] != str2[j])
				break;
		}
		if(j == str2_len){
			n++;
			printf("匹配成功,第%d个匹配位置是:第%d位\n",n,i+1);
		}	
	}
	if(n == 0){
		 printf("匹配失败"); 
	}
	return 0;
}

int main(){
	char str1[50],str2[50];
	printf("请输入目标字符串:");
	gets(str1);
	printf("请输入模式字符串:");![在这里插入图片描述](https://www.icode9.com/i/ll/?i=a32d2b1bb9b74c1d8b3a425646f835af.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2gxNzczNjU1MzIz,size_16,color_FFFFFF,t_70#pic_center)

	gets(str2);
	BF(str1,str2); 
}

实验结果

匹配成功截图如下:
在这里插入图片描述

匹配失败截图如下:

在这里插入图片描述

标签:BF,匹配,int,str2,str1,len,数理,程序设计
来源: https://blog.csdn.net/h1773655323/article/details/119908162