8086汇编实现KMP算法（中南大学智能计组实验）

最新推荐文章于 2023-01-03 18:59:16 发布

I an

最新推荐文章于 2023-01-03 18:59:16 发布

阅读量1k

点赞数 4

分类专栏：算法设计无聊时写的一些东西文章标签：汇编

本文链接：https://blog.csdn.net/CY2333333/article/details/118598700

版权

本文介绍了中南大学智能科学与技术专业的一道计组实验，要求使用8086汇编语言实现KMP算法，对两个内存在的字符串进行快速匹配。代码已提供，读者需要注意字符串长度的调整。

摘要由CSDN通过智能技术生成

中南大学智能科学与技术专业计组实验题目：实现 KMP 算法，输入两个字符串（可以直接保存在内存中），实现快速匹配，用8086汇编实现
这个题目是所有实验题中最难搞得一个，这里附上代码，学弟学妹们需要的自取（发现bug或者有不懂的私信哈）
注意：修改字符串target或者query时对应的字符串长度target_len或query_len也要修改哦。

DATA SEGMENT
	    TARGET      DB "created by ian in 2021/7/8"     ;define the target
	TARGET_LEN      DW 26                               ;length of target
	     QUERY      DB "ian"                            ;define the query
     QUERY_LEN      DW 3                                ;length of query
	      NEXT      DW -1
		   ANS      DB "$"
DATA ENDS	
CODE SEGMENT
	        ASSUME      CS:CODE, DS:DATA
	    START:  
	           MOV      AX,DATA
			   MOV      DS,AX

			   MOV      DI,0    ; initialize the ptr of query
			   MOV      SI,-1   ; initialize the matching index  
			  CALL      DP_PART ; get the array NEXT

			   MOV      DI,0    ; initial