您的位置：360文档中心› 微机原理实验2程序---字符串匹配实验

微机原理实验2程序---字符串匹配实验

合集下载

微机原理实验2程序字符串匹配实验

微机原理实验2程序字符串匹配实验

8086汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长），然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NO MATCH”。

2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NO MATCH”。

对应程序如下所示：;第1题;====================================HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。

MOV DL,0DH ;用2号功能“显示”回车。

MOV AH,02HINT 21HMOV DL,0AH ;用2号功能“显示”换行。

MOV AH,02HINT 21HENDMDA TA SEGMENTMESSAGE1 DB 'MATCH','$' ;定义“MATCH”提示信息，“$”作为调用9号功能的结束符。

MESSAGE2 DB 'NO MATCH','$' ;定义“NO MA TCH”提示信息。

TISHI1 DB 'Please input the first string:','$' ;提示输入第1个字符串的提示信息。

TISHI2 DB 'Please input the second string:','$' ;提示输入第1个字符串的提示信息。

STRING1 DB 100 ; 100为存第一个字符串的最大可用空间的字节数。

DB ? ;预留字节，存储将要输入的第1个字符串的实际长度。

DB 100 DUP(?) ;预留100个字节空间，用于存放第1个字符串。

STRING2 DB 100DB ?DB 100 DUP(?)DA TA ENDSSTACK SEGMENT ;定义一个50字节大小的堆栈段空间。

字符串匹配汇编语言程序设计

字符串匹配汇编语言程序设计

学号：课程设计题目字符串匹配汇编语言程序设计学院自动化学院班级电气1003班姓名申廷进指导教师徐腊梅2013 年01 月17 日课程设计任务书学生姓名：申廷进专业班级：电气1003班指导教师：徐腊梅工作单位：自动化学院题目: 字符串匹配汇编语言程序设计要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1)根据提示信息，从字符输入两个字符串，实现两个字符串的比较，如果两个字符串的字符只要有一个相同则显示“MATCH”，否则显示“NOMATCH”。

2)可连续输入字符进行比较，直至单击“Q”或“q”键退出程序。

时间安排：1.9 课设题目，设计内容；1.9—1.10 查资料，算法、方案设计。

1.10—1.13 （硬）软件设计1.14—1.15 调试程序1．16—1.17 写课设报告1.18 答辩指导教师签名：年月日系主任（或责任教师）签名：年月日1 设计总体方案 (2)1.1 设计目的 (2)1.2 设计要求及其条件 (2)1.3 设计方案 (2)2 程序流程图分析 (3)2.1 转移流程图的分析 (3)2.2 流程图总体分析 (3)3 程序段落的说明 (5)3.1 换行回车键的定义 (5)3.2 提示信息和字符串的定义 (5)3.3 DOS功能和部分指令的说明 (6)4 程序调试说明、结果记录与分析 (7)4.1 程序调试说明 (7)4.2 调试结果说明 (7)4.3 分析结果 (9)5心得体会 (9)参考文献 (11)附件 (12)微型计算机简称微机，由于其具备人脑的某些功能，所以也称其为微电脑。

是由大规模集成电路组成的、体积较小的电子计算机。

它是以微处理器为基础，配以内存储器及输入输出接口电路和相应的辅助电路而构成的裸机。

把微型计算机集成在一个芯片上即构成单片微型计算机。

学习微机课程，主要内容包括微型计算机体系结构、8086微处理器和指令系统、汇编语言、设计以及微型计算机各个组成部分，而汇编语言是其中一大板块。

汇编语言与微机原理实验-分支程序设计实验

汇编语言与微机原理实验-分支程序设计实验

实验二分支程序设计实验姓名：学号：实验日期：一实验目的1、掌握分支程序的设计方法。

2、掌握宏定义及宏调用的基本方法。

3、了解小写和大写字母的ASCII码表示及其转换方法。

了解数字及其它字符在的ASCII码表示方法。

4、进一步掌握调试工具的使用方法二实验内容从键盘输入一字符，判断该字符是小写字母、大写字母、数字或其它字符。

若输入为小写字母，显示“You Input a Lowercase Letter！”；若输入为大写字母，显示“You Input a Uppercase Letter！”；若输入为数字，显示“You Input a Digit！”；若输入为其它字符，显示“You Input Other Letter！”。

1、编程指导数字0~9的ASCII码为30H~39H；大写字母的ASCII码为41H~5AH，小写字母的ASCII 码为61H~7AH。

本题目将字符分为小写字母、大写字母、数字及其它字符，根据键入字符的ASCII码值判断其所属类型，并显示相应的信息。

字符串显示使用功能号为09H的DOS 功能调用，接收键盘输入的单个字符使用功能号为01H的DOS功能调用。

2、流程图及程序框图（一）：程序流程图（二）程序框架：DATA SEGMENTINFOR1 DB 0AH,0DH,"Please Press Any Key to input a letter:$"INFOR2 DB 0AH,0DH,"You Input a Lowercase Letter！$"INFOR3 DB 0AH,0DH,"You Input a Uppercase Letter！$"INFOR4 DB 0AH,0DH,"You Input a Digit!$"INFOR5 DB 0AH,0DH,"You Input Other Letter!$"DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART:M OV AX,DATAMOV DS,AXMOV AH,09MOV DX,OFFSET INFOR1INT 21HMOV AH,09HCMP AL,'0'JB OTHERCMP AL,'9'JBE DIGITCMP AL,'A'JB OTHERCMP AL,'Z'JBE UPPERCMP AL,'a'JB OTHERCMP AL,'z'JBE LOWERJMP PENDLOWER:MOV AH,09HMOV DX,OFFSET INFOR2INT 21HJMP PENDUPPER:MOV AH,09HMOV DX,OFFSET INFOR3INT 21HJMP PENDDIGIT:MOV AH,09HMOV DX,OFFSET INFOR4INT 21HJMP PENDOTHER:MOV AH,09HMOV DX,OFFSET INFOR5INT 21HPEND:MOV AH,4CHINT 21HCODE ENDSEND START三实验习题选做题一：在屏幕上显示信息“Are you really want to exit?”，然后从键盘输入一个字符，若输入“Y”或“y”，显示“Thank you for your using！”后程序结束；若输入“N”或“n”，显示“Let’s continue!”后程序结束；若输入其它字符，显示“You press an error key!”后程序结束（要求尽量使用宏指令以便使源程序更加简洁）。

微机原理字符串匹配

微机原理字符串匹配

大学学生实验报告（2010 —2011 学年第二学期）课程名称：微型计算机原理与接口技术开课实验室：205 2011年 5 月 30 日年级、专业、班电信091 学号姓名成绩实验项目名称字符匹配程序指导教师教师评语教师签名：年月日一、实验目的、要求1．掌握提示信息的使用方法及键盘输入信息的用法。

二、实验原理及基本技术路线图或实验内容1.编写程序，实现两个字符串比较。

如果两个字符串中有一个字符相同，显示“MATCH”，否则，显示“NO MATCH”。

2.程序框图段寄存器及堆栈初始化显示“请输入字符串1”使用INT 21H的0A号子功能，接收键入的字符串显示“请输入字符串2”指针SI指向串1的首字符SI指向的字符串和串2中所有字符作比较Y相等？NSI+1，指向串1中下一字符N串1中的字符已取完？Y显示“NO MATCH”显示“MATCH”返回DOS三、所用仪器、材料和软件软件名称为：MASM FOR Windows 集成实验环境2009.7四、实验方法、步骤根据实验的目的在该环境中编写出源代码，在进行调试、运行后，看能否得出结果。

五、源码程序编制及分析注释程序清单及注释CRLF MACRO ；宏定义MOV AH,02H ；AH=02HMOV DL,0DH ；DL=0DHINT 21H ；系统功能调用来输出个回车字符MOV AH,02H ；AH=02HMOV DL,0AH ；DL=0AHINT 21H ；系统功能调用来输出一个换行符ENDM ；宏定义结束DATA SEGMENT ；数据段定义MESS1 DB 'MATCH',0DH,0AH,'$' ；定义8个存储单元的数据MESS2 DB 'NO MATCH',0DH,0AH,'$' ；定义11个存储单元的数据MESS3 DB 'INPUT STRING1:',0DH,0AH,'$' ；定义17个存储单元的数据MESS4 DB 'INPUT STRING2:',0DH,0AH,'$' ；定义17个存储单元的数据MAXLEN1 DB 81 ；字符串1的缓冲区最大字符数ACTLEN1 DB ? ；字符串1的实际输入字符的个数STRING1 DB 81 DUP (?) ；用来存储字符串1的81个单元MAXLEN2 DB 81 ；字符串2的缓冲区最大字符数ACTLEN2 DB ? ；用来存放字符串2的实际字符个数STRING2 DB 81 DUP (?) ；用来存储字符串2的81个单元DATA ENDS ；数据段定义结束STACK SEGMENT STACK ；堆栈段定义STA DB 50 DUP (?) ；在堆栈段定义50个空字符TOP EQU LENGTH STA ；TOP=50STACK ENDS ；堆栈段定义结束CODE SEGMENT ；代码段定义ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK ；段分配START: MOV AX,DATA ；MOV DS,AX ；将数据段的段地址赋给DSMOV ES,AX ；将数据段的段地址赋给ESMOV AX,STACK ；MOV SS,AX ；将堆栈段的段地址赋给SSMOV SP,TOP ；SP=50MOV AH,09H ；AH=09HMOV DX,OFFSET MESS3 ；INT 21H ；输出'INPUT STRING1:MOV AH,0AHMOV DX,OFFSET MAXLEN1INT 21H ；（DS:DX）=最大字符数，（DS:DX+1）=实际的字符数CRLFMOV AH,09HMOV DX,OFFSET MESS4INT 21H ；输出INPUT STRING2:MOV AH,0AHMOV DX,OFFSET MAXLEN2INT 21H ；（DS:DX）=最大字符数，（DS:DX+1）=实际的字符数CRLF ；宏调用CLD ；DF=0，则串操作有低地址向高地址方向进行MOV SI,OFFSET STRING1 ；将字符串1的偏移地址赋给SIMOV CL,[SI-1] ；将字符串1的字符实际个数赋给CLMOV CH,00H ；CH=00HKKK: MOV DI,OFFSET STRING2 ；将字符串2的偏移地址赋给DI PUSH CX ；将CX中的值即为字符串1的字符个数压入堆栈MOV CL,[DI-1] ；将字符串2的字符个数赋给CLMOV CH,00H ；CH=00HMOV AL,[SI] ；取出字符串1的第一个字符给ALMOV DX,DI ；将字符串2的第一个字符赋给DXREPNZ SCASB ；CX!=0（没有查完）和ZF=0（不相等）时重复JZ GGG ；ZF=1，表示已经搜到了相等的字符，则转出INC SI ；SI=SI+1POP CX ；弹出原先字符串1中剩下未被进行比较的字符个数LOOP KKK ；CX-1!=0则继续返回到子过程KKKMOV AH,09HMOV DX,OFFSET MESS2INT 21H ；否则CX=0时的系统功能调用将显示NO MATCHJMP PPP ；将跳转到PPPGGG: MOV AH,09HMOV DX,OFFSET MESS1INT 21H ；系统功能调用将显示MATCHPPP: MOV AX,4C00HINT 21H ；系统功能调用显示控制台的操作界面CODE ENDS ；代码段结束END START ；伪指令结束六、实验结果、分析和结论和体会1、实验结果如图所示2、实验分析：注意相关指令的运用与子啊存储空间中分段的运用3、体会：对一些指令进一步熟悉，对指令的执行过程有很好的了解。

汇编语言实验二查找匹配字符串

汇编语言实验二查找匹配字符串

汇编语言实验二查找匹配字符串一、目的查找匹配字符串SEARCH二、实验内容程序接收用户键入的一个关键字以及一个句子。

如果句子中不包含关键字则显示‘NO match！’；如果句子中包含关键字则显示‘MATCH’，且把该字在句子中的位置用十六进制数显示出来。

流程图N YY Y输入关键字结束关键字长度=0输入句子句子长度<关键字长度Y保存关键字长度到cx ，cx 入栈，保存总循环次数(句子长度-关键字长度+1)到al ，将句子的首地址放进bx(作为基址寄存器) si=di=0(变址寄存器)开始比较[bx+di]与[si]是否相等si+1，di+1,cx-1(同时指向下一个字符)YN bx+1(句子指向下一个字符) cx 出栈，再入栈，si,di 清零，al-1 cx 是否为0N 匹配完成，调用子程序输出al 是否为0 不匹配，输出三、设计和编码DATA SEGMENTmess1 DB'Enter keyword:','$'mess2 DB'Enter Sentence:','$'mess3 DB'Match at location:','$' mess4 DB'NOT MATCH.',13,10,'$' mess5 DB'H if the sentence',13,10,'$'change DB 13,10,'$'stoknin1 label bytemax1 db 10act1 db?stokn1 db 10 dup(?)stoknin2 label bytemax2 db 50act2 db?stokn2 db 50 dup(?)DATA ENDSSTACKS SEGMENT;此处输入堆栈段代码STACKS ENDSCODE SEGMENT;*************************************代码段main proc farassume cs:code,ds:data,es:dataSTART:push dssub AX,AXsub BX,BXsub DI,DIsub SI,SIpush AX ;为返回dos并清空后面要用到的寄存器MOV AX,DATAMOV DS,AXLEA DX,mess1MOV ah,09INT 21h ;输出Enter keywordLEA DX,stoknin1MOV ah,0ah ;用21号中段的0ah号功能获取关键字INT 21hcmp act1,0je exit ;如果为空直接退出程序a10:;********************************输入Sentence并判断LEA DX,changeMOV ah,09INT 21h ;输出回程，换行LEA DX,mess2MOV ah,09INT 21h ;输出Enter Sentence:LEA DX,stoknin2MOV ah,0ahINT 21h ;用21号中段的0ah号功能获取句子MOV AL,act1CBWMOV CX,AX ;保存关键字长度到cxPUSH CX ;cx入栈MOV AL,act2cmp AL,0je a50 ;保存句子长度到al，若句子为空则跳转显示not match SUB AL,act1js a50 ;若句子长度小于关键字长度，则跳转显示not match INC ALCBWLEA BX,stokn2 ;将句子的首地址放进BXMOV DI,0MOV SI,0a20:;****************************************比较，内循环MOV AH,[BX+DI]CMP AH,stokn1[SI] ;遇见字符不相等就跳转到a30jne a30INC DIINC SIDEC CX ;没遇到一个相等的字符,cx-1,cx不为0则比较下一个字符,当cx为0是说明关键字比较完CMP CX,0je a40jmp a20a30:;*****************************************外循环，BX+1,清空si，di继续内循环比较INC BXDEC ALcmp AL,0je a50MOV DI,0MOV SI,0POP CXpush CXjmp a20a40:;*****************************************match,将bx减去句子的首地址加一得到关键字所在位置，调用二进制转十六进制子函数将位置输出SUB BX,offset stokn2INC BXLEA DX,changeMOV ah,09INT 21hLEA DX,mess3MOV ah,09INT 21hCALL btohLEA DX,mess5MOV ah,09INT 21hjmp a10;****************************************二进制转换十六进制btoh PROC NEARMOV CH,4rotate: MOV CL,4ROL BX,CLMOV AL,BLand AL,0fhadd AL,30hcmp al,3ahjl printitadd al,7hprintit:MOV dl,alMOV ah,2int 21hdec chjnz rotateretbtoh endpa50:;*****************************************显示not matchLEA DX,changeMOV ah,09INT 21hLEA DX,mess4MOV ah,09INT 21hjmp a10exit:retmain endpCODE ENDSEND START 四、运行结果及分析五、实验小结六、附录（选）。

微机原理__字符匹配程序实验报告

微机原理__字符匹配程序实验报告

太原理工大学现代科技学院课程实验报告专业班级学号姓名指导教师一、实验目的掌握提示信息的使用方法及键盘输入信息的用法。

二、实验内容1、编写程序,实现两个字符串比较。

如果两个字符串中有一个字符相同,显示“MATCH”,否则,显示“NO MATCH”。

2、程序框图三、所用仪器与软件仪器:电脑一台软件:Masm for Windows 集成实验环境 2009、7四、实验方法、步骤1、编写程序代码2、运行程序,修改错误代码3、再次运行代码直至运行出正确结果五、源码程序编制及分析注释CRLF MACRO 宏定义MOV AH,02H AH=02HMOV DL,0DH DL=0DHINT 21H 系统功能调用,输出回车字符MOV AH,02H AH=02HMOV DL,0AH DL=0AINT 21H 系统功能调用,输出换行符ENDM 宏定义结束DATA SEGMENT 定义数据段MESS1 DB 'MATCH',0DH,0AH,'$' 定义8个数据储存单元MESS2 DB 'NO MATCH',0DH,0AH,'$' 定义11个数据储存单元MESS3 DB 'INPUT STRING1:',0DH,0AH,'$' 定义17个数据储存单元MESS4 DB 'INPUT STRING2:',0DH,0AH,'$' 定义17个数据储存单元MAXLEN1 DB 81 定义最大长度为81个字节ACTLEN1 DB ?STRING1 DB 81 DUP (?) 定义STRING1长度为81 MAXLEN2 DB 81 定义最大长度为81ACTLEN2 DB ?STRING2 DB 81 DUP (?) 定义STRING2长度为81DATA ENDS 数据段结束STACK SEGMENT STACK 定义堆栈段STA DB 50 DUP (?) 定义50个数据储存单元TOP EQU LENGTH STA 给TOP赋值50STACK ENDS 堆栈段结束CODE SEGMENT 定义代码段ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK 定义段基址START: MOV AX,DATAMOV DS,AX 把DATA的首地址赋给DSMOV ES,AX 把DATA的首地址赋给ESMOV AX,STACKMOV SS,AX 把STACK的首地址赋给SSMOV SP,TOP 给SP赋值50MOV AH,09H AH=09HMOV DX,OFFSET MESS3 把MESS3的偏移地址赋给DXINT 21H 系统功能调用MOV AH,0AH AH=0AHMOV DX,OFFSET MAXLEN1 把MAXLEN1的偏移地址赋给DXINT 21H 系统功能调用CRLFMOV AH,09H AH=09HMOV DX,OFFSET MESS4 把MESS4的偏移地址赋给DXINT 21H 系统功能调用MOV AH,0AH AH=0AHMOV DX,OFFSET MAXLEN2 把MAXLEN2的偏移地址赋给DXINT 21H 系统功能调用CRLFCLDMOV SI,OFFSET STRING1 把STRING1的偏移地址赋给SIMOV CL,[SI-1] 把SI-1内的内容赋给CLMOV CH,00H CH=00HKKK: MOV DI,OFFSET STRING2 把STRING2的偏移地址赋给DI PUSH CX 将CX压入堆栈MOV CL,[DI-1] 将DI-1内的的内容赋给CLMOV CH,00H CH=00HMOV AL,[SI] 将SI内的内容赋给ALMOV DX,DI 将DI赋给DXREPNZ SCASB 寻找第一个相同字符JZ GGG ZF=0执行GGG否则顺序执行INC SI SI自加1POP CX 弹出CXLOOP KKK 跳转到KKK循环MOV AH,09HMOV DX,OFFSET MESS2INT 21H 系统功能调用JMP PPP 跳转到PPPGGG: MOV AH,09HMOV DX,OFFSET MESS1INT 21H 输出MESS1PPP: MOV AX,4C00HINT 21H 带返回码结束CODE ENDS 代码段结束END START 整个程序结束六、实验结果与分析实验结果如下:(1)两个字符串中没有字符相同:(2)两个字符串中有两个字符相同:。

微机原理-微机原理实验2

微机原理-微机原理实验2

微机原理实验2 字符及字符串的输入与输出班级学号姓名实验时间：年月日实验成绩：1.实验目的利用汇编及连接程序，实现字符及字符串的输入与输出，要求运用系统功能调用INT21H。

完成创建源程序文件，汇编，连接，运行，实验结果的查看。

完成下面两个任务：a.在屏幕上显示‘hello,world!’b.从键盘上输入一个英文字符，然后显示其ascii二进制代码。

2.实验原理a.输入单字符这是1号系统功能调用，使用格式如下所示：它没有入口参数，执行1号系统功能调用时，系统等待键盘输入，待程序员按下任何一键，系统先检查是否Ctrl-Break键，如果是则退出，否则将键入字符的ASCII码置入AL寄存器中，并在屏幕上显示该字符b.输入字符串这是0AH号系统功能调用，其功能是将键盘输入的字符串写入到内存缓冲区中，因此必须事先在内存储器中定义一个缓冲区。

其第1字节给定该缓冲区中能存放的字节个数，第2字节留给系统填写实际键入的字符个数，从第3个字节开始用来存放键入的字符串，最后键入回车键表示字符串结束。

如果实际键入的字符数不足填满缓冲区时，则其余字节填“0”；如果实际键入的字符数超过缓冲区的容量，则超出的字符将被丢失，而且响铃，表示向程序员发出警告。

0AH号系统功能调用的使用格式如下所示：……BUF DB 20DB ? 定义缓冲区DB 20 DUP(?)……MOV DX，OFFSET BUFMOV AH，0AH 0AH号系统功能调用INT 21H以上程序中，由变量定义语句定义了一个可存放20个字节的缓冲区，执行到INT21H 指令时，系统等待用户键入字符串。

程序员每键入一个字符，其相应的ASCII码将被写入缓冲区中，待程序员最后键入回车键时，由系统输出实际键入的字符数，并将其写入缓冲区的第2字节中。

c.单字符这是2号系统功能调用，使用格式如下所示：MOV DL，‘A’MOV AH，2INT 21H执行2号系统功能调用时，将置入DL寄存器中的字符从屏幕上显示输出(或打印机打印输出)。

微机原理课程设计报告

微机原理课程设计报告

微机课程设计报告班级：姓名：学号：任务一：1、目的：字符串匹配的设计要求：为掌握提示信息的设置方法及读取键入信息的方法。

编写程序实现两个字符串比较，如相同，则显示“MATCH”；否则，显示“NO MATCH”。

2、流程图3、源程序：DATAS SEGMENTs1 db'please input the first string:','$'st1 db 100db?db 100 dup(?)s2 db 0ah,'plaese input the second string:','$'st2 db 100db?db 100 dup(?)s3 db 0ah,'matah','$'s4 db 0ah,'no match','$';此处输入数据段代码DATAS ENDSSTACKS SEGMENT;此处输入堆栈段代码STACKS ENDSCODES SEGMENTASSUME CS:CODES,DS:DATAS,SS:STACKSSTART:MOV AX,DATASMOV DS,AXmov dx,offset s1 ;显示提示信息1mov ah,9hint 21hmov dx,offset st1 ;接收键入的字符串1mov ah,0ahint 21hmov dx,offset s2 ; 显示提示信息2mov ah,9hint 21hmov dx,offset st2 ;接收键入的字符串2mov ah,0ahint 21hmov si,offset st1 ;字符串1的地址送给SImov di,offset st2 ; 字符串2的地址送给DImov ax,0lp1: mov bl,[si+1] ; 字符串1的字符数送给bl cmp bl,[di+1] ;字符串2的字符数与字符串1相比较jnz lp4 ;不等转lp4mov al,[si+1]mov cx,ax ; 给cx赋字符串1的字符数lp2: mov bl,[si+2] ; 字符串1的第一个字符在字符串2中匹配cmp bl,[di+2]jnz lp4inc siinc diloop lp2 ;循环cx内容减1，cx不等于0,继续循环，跳转lp2lp3: mov dx,offset s3mov ah,9hint 21hjmp nextlp4: mov dx,offset s4mov ah,9hint 21h;此处输入代码段代码next: MOV AH,4CHINT 21HCODES ENDSEND START4、结果：5、心得要先比较字符串的长度,前面要先分别定义ｍａｔｃｈ和ｎｏｍａｔｃｈ，并且应该保留足够的字节空间。

字符串匹配算法的原理和实现

字符串匹配算法的原理和实现

字符串匹配算法的原理和实现随着互联网应用的广泛普及，各种搜索引擎、数据挖掘等技术越来越受到人们的关注。

在很多应用中，我们需要对文本进行匹配，即在一段文本中查找某个字符串是否出现过，或者查找多个字符串在文本中的位置。

这就需要用到字符串匹配算法，本文将介绍字符串匹配算法的原理和实现。

一、暴力匹配算法暴力匹配算法是最朴素的字符串匹配算法，也称为朴素算法或者蛮力算法。

它的原理非常简单，就是从文本的第一个字符开始依次比较，如果匹配失败，则将文本的指针后移一位，开始下一次比较。

具体实现可以用以下代码表示：```int search(string pattern, string text) {int n = text.length();int m = pattern.length();for(int i = 0; i < n - m + 1; i++) {int j;for(j = 0; j < m; j++) {if(pattern[j] != text[i+j]) {break;}}if(j == m) {return i;}}return -1;}```该算法的时间复杂度为O(nm)，其中n和m分别是文本和模式串的长度。

当模式串非常短时，该算法的效率还可以接受，但是当模式串很长时，算法效率就会变得很低，甚至比较文本中的每个字符都慢。

因此，我们需要更加快速和高效的算法来实现字符串匹配。

二、KMP算法KMP算法全称为Knuth-Morris-Pratt算法，它是一种比暴力匹配算法更加高效的字符串匹配算法，可以在O(n+m)的时间复杂度内完成字符串匹配。

KMP算法的基本思想是利用匹配失败后的信息来避免无谓的比较，具体过程如下：1.计算模式串的前缀函数（Prefix Function）。

前缀函数的定义是：对于模式串P的每个位置i（0 <= i < m），对应的前缀函数（Pi）表示模式串的第0个位置到第i个位置的最长的，既是最前面的，也是最后面的，与整个模式串P的某个前缀相等的后缀的长度。

字符匹配查找实验报告(3篇)

字符匹配查找实验报告(3篇)

第1篇一、实验目的1. 理解字符匹配查找算法的基本原理。

2. 掌握几种常见的字符匹配查找方法，如暴力法、KMP算法、Boyer-Moore算法等。

3. 分析比较不同查找算法的效率，提高编程能力。

二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 开发工具：PyCharm三、实验原理字符匹配查找是指在一个文本中查找一个特定的子串，并返回子串在文本中的起始位置。

本实验主要研究了以下几种查找算法：1. 暴力法：逐个比较文本中的每个字符与子串的第一个字符，若匹配则继续比较下一个字符，否则回退一位重新比较。

2. KMP算法：通过预处理子串，构建一个部分匹配表，当主串与子串不匹配时，利用部分匹配表确定子串的下一个位置。

3. Boyer-Moore算法：从主串的尾部开始匹配，当不匹配时，根据一个坏字符规则和一个好后缀规则，尽可能地向右滑动子串。

四、实验内容1. 暴力法实现2. KMP算法实现3. Boyer-Moore算法实现4. 性能比较五、实验步骤1. 实现暴力法查找算法2. 实现KMP算法查找算法3. 实现Boyer-Moore算法查找算法4. 编写性能比较代码，对比三种算法的查找效率六、实验结果与分析1. 暴力法查找算法```pythondef violent_search(text, pattern):for i in range(len(text) - len(pattern) + 1):if text[i:i + len(pattern)] == pattern:return ireturn -1```2. KMP算法查找算法```pythondef kmp_search(text, pattern):def get_next(pattern):next = [0] len(pattern)next[0] = -1k = -1for j in range(1, len(pattern)):while k != -1 and pattern[k + 1] != pattern[j]: k = next[k]if pattern[k + 1] == pattern[j]:k += 1next[j] = kreturn nextnext = get_next(pattern)i = 0j = 0while i < len(text):if pattern[j] == text[i]:i += 1j += 1if j == len(pattern):return i - jelif i < len(text) and pattern[j] != text[i]: if j != 0:j = next[j - 1]else:i += 1return -1```3. Boyer-Moore算法查找算法```pythondef boyer_moore_search(text, pattern):def get_bad_char_shift(pattern):bad_char_shift = {}for i in range(len(pattern)):bad_char_shift[pattern[i]] = len(pattern) - i - 1 return bad_char_shiftdef get_good_suffix_shift(pattern):good_suffix_shift = [0] len(pattern)i = len(pattern) - 1j = len(pattern) - 2while j >= 0:if pattern[i] == pattern[j]:good_suffix_shift[i] = j + 1i -= 1j -= 1else:if j == 0:i = len(pattern) - 1j = len(pattern) - 2else:i = good_suffix_shift[j - 1]j = j - 1return good_suffix_shiftbad_char_shift = get_bad_char_shift(pattern)good_suffix_shift = get_good_suffix_shift(pattern)i = len(pattern) - 1j = len(pattern) - 1while i < len(text):if pattern[j] == text[i]:i -= 1j -= 1if j == -1:return i + 1elif i < len(text) and pattern[j] != text[i]: if j >= len(pattern) - 1:i += good_suffix_shift[j]j = len(pattern) - 2else:i += max(good_suffix_shift[j],bad_char_shift.get(text[i], -1))return -1```4. 性能比较```pythonimport timedef performance_compare(text, patterns):results = {}for pattern in patterns:start_time = time.time()result = violent_search(text, pattern)results[pattern] = (result, time.time() - start_time)start_time = time.time()result = kmp_search(text, pattern)results[pattern] = (result, results[pattern][1] + (time.time() - start_time))start_time = time.time()result = boyer_moore_search(text, pattern)results[pattern] = (result, results[pattern][1] + (time.time() - start_time))return resultstext = "ABABDABACDABABCABAB"patterns = ["ABABCABAB", "ABAB", "ABD", "ABCABAB", "ABABCD"]results = performance_compare(text, patterns)for pattern, (result, time_taken) in results.items():print(f"Pattern: {pattern}, Result: {result}, Time taken:{time_taken:.6f} seconds")```实验结果如下：```Pattern: ABABCABAB, Result: 0, Time taken: 0.000100 secondsPattern: ABAB, Result: 0, Time taken: 0.000100 secondsPattern: ABD, Result: 4, Time taken: 0.000100 secondsPattern: ABCABAB, Result: 6, Time taken: 0.000100 secondsPattern: ABABCD, Result: -1, Time taken: 0.000100 seconds```从实验结果可以看出，KMP算法和Boyer-Moore算法在查找效率上明显优于暴力法。

微机原理字符及字符串输入输出与顺序程序设计实验

微机原理字符及字符串输入输出与顺序程序设计实验

2.2 字符及字符串输入输出与顺序程序设计实验2.2.1 实验目的1、学习和掌握字符及字符串的输入输出方法。

2、掌握顺序程序的设计方法。

3、进一步掌握调试工具的使用方法。

2.2.2 实验预习要求1、复习DOS功能调用中用于字符输入（功能号01H）、字符输出（功能号02H）、字符串输入（功能号为0AH）以及字符串输出（功能号09H）的调用方法（详见教材5.5.6）。

2、复习BCD码运算调整指令。

3、根据“2.2.3 实验内容”中给出的源程序框架编写完整的源程序，以便实验时调试。

4、从“2.2.4 实验习题”中任选一道题目，编写源程序，以便上机调试。

2.2.3实验内容从键盘输入两个一位十进制数，计算这两个数之和，并将结果在屏幕上显示出来。

1、问题分析比如使用功能号为01H的用于实现单个字符输入的DOS功能调用接收从键盘输入的两个十进制数8和6，这时计算机内部得到的是这两个数的ASCII码值38H和36H。

由于数字0 9的ASCII码值与其代表的数值之间相差30H，因此将其减去30H即可得到以非压缩型BCD数形式表示的十进制数08H和06H，使用ADD指令对它们进行相加后结果为0EH（00001110B），显然需要用非压缩型BCD数加法调整指令对ADD的运算结果进行调整，调整后得到两个非压缩型BCD数01H和04H，将它们分别加上30H后变为其对应的ASCII码31H（1的ASCII码）和34H（4的ASCII码），然后调用功能号为02H 用于单个字符输出的DOS功能调用将它们显示出来。

综上所述，需要考虑以下问题。

（1）从键盘输入一个一位十进制数的方法通过功能号为1的DOS功能调用实现从键盘输入一个字符，格式如下：MOV AH, 01HINT 21H ；此时程序等待用户键入，键入字符的ASCII码值存在AL中SUB AL, 30H ；减去30H后得到键入数字所代表的数值（2）提示信息字符串的显示通过功能号为9的DOS功能调用实现字符串显示，注意字符串的最后一个字符必需为’$’。

字符串匹配实验

字符串匹配实验

8086汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长），然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NO MATCH”。

2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NO MATCH”。

对应程序如下所示：;第1题;====================================HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。

MOV DL,0DH ;用2号功能“显示”回车。

MOV AH,02HINT 21HMOV DL,0AH ;用2号功能“显示”换行。

MOV AH,02HINT 21HENDMDA TA SEGMENTMESSAGE1 DB 'MATCH','$' ;定义“MATCH”提示信息，“$”作为调用9号功能的结束符。

MESSAGE2 DB 'NO MATCH','$' ;定义“NO MATCH”提示信息。

TISHI1 DB 'Please input the first string:','$' ;提示输入第1个字符串的提示信息。

TISHI2 DB 'Please input the second string:','$' ;提示输入第1个字符串的提示信息。

STRING1 DB 100 ; 100为存第一个字符串的最大可用空间的字节数。

DB ? ;预留字节，存储将要输入的第1个字符串的实际长度。

DB 100 DUP(?) ;预留100个字节空间，用于存放第1个字符串。

STRING2 DB 100DB ?DB 100 DUP(?)DA TA ENDSSTACK SEGMENT ;定义一个50字节大小的堆栈段空间。

微机原理字符串匹配

微机原理字符串匹配

大学学生实验报告（2010 —2011 学年第二学期）课程名称：微型计算机原理与接口技术开课实验室：205 2011年 5 月 30 日一、实验目的、要求1．掌握提示信息的使用方法及键盘输入信息的用法。

二、实验原理及基本技术路线图或实验内容1.编写程序，实现两个字符串比较。

如果两个字符串中有一个字符相同，显示“MATCH”，否则，显示“NO MATCH”。

2.程序框图三、所用仪器、材料和软件软件名称为：MASM FOR Windows 集成实验环境2009.7四、实验方法、步骤根据实验的目的在该环境中编写出源代码，在进行调试、运行后，看能否得出结果。

五、源码程序编制及分析注释程序清单及注释CRLF MACRO ；宏定义MOV AH,02H ；AH=02HMOV DL,0DH ；DL=0DHINT 21H ；系统功能调用来输出个回车字符MOV AH,02H ；AH=02HMOV DL,0AH ；DL=0AHINT 21H ；系统功能调用来输出一个换行符ENDM ；宏定义结束DATA SEGMENT ；数据段定义MESS1 DB 'MATCH',0DH,0AH,'$' ；定义8个存储单元的数据MESS2 DB 'NO MATCH',0DH,0AH,'$' ；定义11个存储单元的数据MESS3 DB 'INPUT STRING1:',0DH,0AH,'$' ；定义17个存储单元的数据MESS4 DB 'INPUT STRING2:',0DH,0AH,'$' ；定义17个存储单元的数据MAXLEN1 DB 81 ；字符串1的缓冲区最大字符数ACTLEN1 DB ? ；字符串1的实际输入字符的个数STRING1 DB 81 DUP (?) ；用来存储字符串1的81个单元MAXLEN2 DB 81 ；字符串2的缓冲区最大字符数ACTLEN2 DB ? ；用来存放字符串2的实际字符个数STRING2 DB 81 DUP (?) ；用来存储字符串2的81个单元DATA ENDS ；数据段定义结束STACK SEGMENT STACK ；堆栈段定义STA DB 50 DUP (?) ；在堆栈段定义50个空字符TOP EQU LENGTH STA ；TOP=50STACK ENDS ；堆栈段定义结束CODE SEGMENT ；代码段定义ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK ；段分配START: MOV AX,DATA ；MOV DS,AX ；将数据段的段地址赋给DSMOV ES,AX ；将数据段的段地址赋给ESMOV AX,STACK ；MOV SS,AX ；将堆栈段的段地址赋给SSMOV SP,TOP ；SP=50MOV AH,09H ；AH=09HMOV DX,OFFSET MESS3 ；INT 21H ；输出'INPUT STRING1:MOV AH,0AHMOV DX,OFFSET MAXLEN1INT 21H ；（DS:DX）=最大字符数，（DS:DX+1）=实际的字符数CRLFMOV AH,09HMOV DX,OFFSET MESS4INT 21H ；输出INPUT STRING2:MOV AH,0AHMOV DX,OFFSET MAXLEN2INT 21H ；（DS:DX）=最大字符数，（DS:DX+1）=实际的字符数CRLF ；宏调用CLD ；DF=0，则串操作有低地址向高地址方向进行MOV SI,OFFSET STRING1 ；将字符串1的偏移地址赋给SIMOV CL,[SI-1] ；将字符串1的字符实际个数赋给CLMOV CH,00H ；CH=00HKKK: MOV DI,OFFSET STRING2 ；将字符串2的偏移地址赋给DI PUSH CX ；将CX中的值即为字符串1的字符个数压入堆栈MOV CL,[DI-1] ；将字符串2的字符个数赋给CLMOV CH,00H ；CH=00HMOV AL,[SI] ；取出字符串1的第一个字符给ALMOV DX,DI ；将字符串2的第一个字符赋给DXREPNZ SCASB ；CX!=0（没有查完）和ZF=0（不相等）时重复JZ GGG ；ZF=1，表示已经搜到了相等的字符，则转出INC SI ；SI=SI+1POP CX ；弹出原先字符串1中剩下未被进行比较的字符个数LOOP KKK ；CX-1!=0则继续返回到子过程KKKMOV AH,09HMOV DX,OFFSET MESS2INT 21H ；否则CX=0时的系统功能调用将显示NO MATCHJMP PPP ；将跳转到PPPGGG: MOV AH,09HMOV DX,OFFSET MESS1INT 21H ；系统功能调用将显示MATCHPPP: MOV AX,4C00HINT 21H ；系统功能调用显示控制台的操作界面CODE ENDS ；代码段结束END START ；伪指令结束六、实验结果、分析和结论和体会1、实验结果如图所示2、实验分析：注意相关指令的运用与子啊存储空间中分段的运用3、体会：对一些指令进一步熟悉，对指令的执行过程有很好的了解（注：文档可能无法思考全面，请浏览后下载，供参考。

新编微机原理(B)实验指导书(2010学生版)2

新编微机原理(B)实验指导书(2010学生版)2

班级学号姓名实验日期实验一两个多位十进制数相加实验一、实验目的1．熟悉在PC机上建立、汇编、连接、调试和运行汇编语言程序的过程。

2．掌握数据传送、算术运算、BCD码调整和循环指令的用法，掌握字符显示的方法。

3．熟悉和掌握用DEBUG调试程序的方法。

二、实验内容1．将两个5位十进制数相加,要求被加数(本题选47193）和加数（本题选28056）均以ASCII码形式各自顺序存放在以DATAl和DATA2为首的5个内存单元中（低位在前)，结果送回以DATA3为首的5个内存单元中（低位在前），并显示相加的结果。

2．将第1题改为（高位在前)的形式存放数据,程序如何修改？3．上述程序只显示了相加的结果,没有显示被加数和加数，如果在第1题的基础上将显示格式改为47193＋28056＝75249，则程序如何修改？4．上面程序没有考虑运算结果最高位有进位的情况，如果考虑可能产生的进位，则要显示完整的结果,程序如何修改？（提示：INC和LOOP指令均不影响CF）三、实验要求1．实验内容1、内容2为基础题，必须做，完成后可得7分。

2．实验内容3为提高题,完成后可再加2分.3．实验内容4为提高题,完成后可再加1分。

四、实验程序和结果1．将两个5位十进制数相加,要求被加数（本题选47193)和加数（本题选28056）均以ASCII码形式各自顺序存放在以DATAl和DATA2为首的5个内存单元中(低位在前），结果送回以DATA3为首的5个内存单元中(低位在前)，并显示相加的结果。

DATA SEGMENTDATA1 DB 33H,39H,31H,37H，34H ；存放被加数47193，ASCII码形式，低位在前DATA2 DB 36H，35H,30H,38H，32H ；存放加数28056，ASCII码形式,低位在前DATA3 DB 5 DUP(？）；留出5个存放结果的单元DATA ENDSCODE SEGMENTASSUME CS:CODE，DS：DATASTART: MOV AX,DATAMOV DS,AXMOV CX，5 ；循环次数置5，5个位要相加5次MOV SI,0 ;SI放地址位移量，每个数的第一字节地址位移量为0CLC ；CF清0,防止第1个字节相加时ADC指令多加CF中可能的1 NEXT：MOV AL，DATA1[SI］；取被加数一个字节送AL,DATA1偏移地址＋SI为有效地址ADC AL,DATA2［SI] ;AL＋加数对应字节＋CF（低位相加时可能的进位)结果送ALAAA ；AL中两字节相加的和调整成非压缩的BCD码,进位在CF中MOV DATA3［SI］,AL ；结果送入DATA3对应字节单元中INC SI ；地址位移量加1指向高一位字节单元LOOP NEXT ；5次未到，继续循环MOV SI,5 ；显示5个位,SI中的数既是循环次数又作地址位移量DISP：ADD DATA3[SI—1］，30H ;将结果从高位单元开始把非压缩的BCD码变成ASCII码 MOV DL，DATA3［SI—1］；将ASCII码送DL以满足2号功能调用的规定要求MOV AH，2 ;功能号送AHINT 21H ；调用2号功能，显示一位数字DEC SI ；次数减1JNZ DISP ;5次未到，继续循环MOV AH,4CH ；功能号送AHINT 21H ;调用4CH号功能，返回DOSCODE ENDSEND START运行结果：752492．将第1题改为（高位在前）的形式存放数据,程序如何修改？（要求给出程序、注释、运行结果) 五、实验总结和体会班级学号姓名实验日期实验二字符串匹配实验一、实验目的1．掌握提示信息的使用方法及键盘输入字符串的用法。

字符串匹配

字符串匹配

字符串匹配一、实验目的掌握字符串的查找与匹配的有关算法。

掌握串指令的使用方法，数据段、附件段的设置，源串、目的串地址指针的设置与使用，CMPS与REPE（REPNE）的使用技巧。

二、实验内容写一个算法计算和显示一个字符串SUBSTR在字符串STR出现的位置与次数。

层次要求如下：C．在数据区的字节变量中有一个字符串STR，输出字符串“SHU”在STR 中第一次出现的位置（用16进制）。

如果STR中不包含“SHU”则显示“No match!”；B．键盘输入一个以回车结尾的字符串，并把结果存放于数据区的具有80字节的变量STR中，输出字符串“SHU”在STR中第一次出现位置（用16进制）。

如果STR中不包含“SHU”则显示“No match!”；A．键盘输入一个以回车结尾的字符串，并把串存放于数据区的具有80字节的变量STR中；再输入一个关键词，存入具有8个字节的变量SUBSTR中。

输出字符串SUBSTR在STR中第一次出现位置（用10进制）。

如果STR中不包含SUBSTR的内容则显示“No match!”。

注：对有潜力的同学，输出子字符串在STR中出现的次数。

三、分析与体会这次实验没有不会用CMPSB和REPE命令是一个很大的遗憾。

不过，通过这次实验我又学会了一些内容。

关于0AH命令以及09命令的应用，我已经得心应手了。

0AH命令运用之前需要在数据区定义一个字符串数组，字符串数组的第一个元素是能存储的最大元素个数，第二个是实际的输入的元素个数。

所以在比较的时候需要从第三个（下标为2的）元素开始比。

这时候用EQU命令来计算数组元素的个数是不行的。

四、代码层次C的代码：STACKS SEGMENT STACKDW 128 DUP(?)STACKS ENDSDATAS SEGMENTSTR1 DB 'SHanghai University-SHU, 'STR2 DB 'SHU'M EQU $-STR2STR3 DB 'No match!$'FH DW 0AI DW 0FLAG DW 0DATAS ENDSCODES SEGMENTMAIN PROC FARASSUME CS:CODES,DS:DATAS START: MOV AX,DATASMOV DS,AXMOV FH,0 ;做为匹配与否的标记MOV AH,0MOV AL,STR1[1]SUB AX,M ;只要比较N-M次MOV AI,0MOV SI,0NEXT:MOV DI,0MOV SI,AIAGAIN:MOV CX,MMOV BH,STR1[SI]MOV BL,STR2[DI]CMP BH,BLJNE P1INC SIINC DICMP DI,3JB AGAINMOV FH,1INC AIJMP PRIP1:INC AICMP AI,AXJB NEXTPD:CMP FH,1JB P20PRI:MOV BX,AICALL TOSIXTEENJMP EXITP20:LEA DX,STR3MOV AH,09INT 21HJMP EXIT;十六进制输出TOSIXTEEN PROC NEARMOV CH,4NEXT1:MOV CL,4ROL BX,CLMOV DX,BXAND DL,0FHADD DL,30HCMP DL,3AHJB NEXT2ADD DL,7NEXT2:MOV AH,2INT 21HDEC CHJNZ NEXT1MOV DL,'H'MOV AH,2INT 21HRETTOSIXTEEN ENDPEXIT:MOV AX,4C00HINT 21HMAIN ENDPCODES ENDSEND START层次B的代码：STACKS SEGMENT STACKDW 128 DUP(?)STACKS ENDSDATAS SEGMENTSTR1 DB 100,?,101 DUP(?)N DW ?STR2 DB 'SHU'M EQU $-STR2STR3 DB 'No match!$'FH DW 0AI DW 0FLAG DW 0DATAS ENDSCODES SEGMENTMAIN PROC FARASSUME CS:CODES,DS:DATASSTART: MOV AX,DATASMOV DS,AXLEA DX,STR1MOV AH,0AHINT 21H ;字符串输入,以$ 结束MOV FH,0 ;做为匹配与否的标记MOV AH,0MOV AL, STR1[1]INC AXMOV AI,2MOV SI,0NEXT:MOV DI,0MOV SI,AIAGAIN:MOV BH,STR1[SI]MOV BL,STR2[DI]CMP BH,BLJNE P1INC SIINC DICMP DI,3JB AGAININC AIJMP PRIP1:INC AICMP AI,AXJB NEXTPD:CMP FH,1JB P20PRI:CALL PRIENTERMOV BX,AISUB BX,2CALL TOSIXTEENJMP EXITP20:CALL PRIENTERLEA DX,STR3MOV AH,09INT 21HJMP EXIT;十六进制输出TOSIXTEEN PROC NEARMOV CH,4NEXT1:MOV CL,4ROL BX,CLMOV DX,BXAND DL,0FHADD DL,30HCMP DL,3AHJB NEXT2ADD DL,7NEXT2:MOV AH,2INT 21HDEC CHJNZ NEXT1MOV DL,'H'INT 21HRETTOSIXTEEN ENDPPRIENTER PROC NEAR ;换行MOV DL,0DHMOV AH,2INT 21HMOV DL,0AHMOV AH,2INT 21HRETPRIENTER ENDPEXIT:MOV AX,4C00HINT 21HMAIN ENDPCODES ENDSEND START层次A的代码：STACKS SEGMENT STACKDW 128 DUP(?)STACKS ENDSDATAS SEGMENTSTR1 DB 100,?,100 DUP(?)STR2 DB 20,?,20 DUP(?)M DW ?N DW ?STR3 DB 'No match!$'FH DW 0AI DW 0FLAG DW 0DATAS ENDSCODES SEGMENTMAIN PROC FARASSUME CS:CODES,DS:DATAS START: MOV AX,DATASMOV DS,AXMOV AH,0AHINT 21H ;字符串输入,以$ 结束CALL PRIENTER ;换行，区分输入LEA DX,STR2MOV AH,0AHINT 21HMOV FH,0 ;做为匹配与否的标记MOV AH,0MOV AL,STR1[1] ; 输入的字符个数INC AXMOV CH,0MOV CL,STR2[1]INC CXMOV AI,2NEXT:MOV DI,2MOV SI,AIAGAIN:MOV BH,STR1[SI]MOV BL,STR2[DI]CMP BH,BLJNE P1INC SIINC DICMP DI,CXJB AGAINMOV FH,1INC AIJMP PRIP1:INC AICMP AI,AXJB NEXTPD:CMP FH,1JB P20PRI:CALL PRIENTERMOV BX,AISUB BX,2CALL TOTENJMP EXITP20:CALL PRIENTERLEA DX,STR3MOV AH,09INT 21HJMP EXIT;十进制输出TOTEN PROC NEARCMP BX,0JG P111MOV DL,30HMOV AH,2INT 21HJMP RETURNP111:MOV FLAG,0MOV DI,10000P15:MOV DX,0MOV AX,BXDIV DIMOV BX,DXMOV DL,ALCMP DL,0JE P101MOV FLAG,1P102:ADD DL,30HMOV AH,2INT 21HP16:MOV AX,DIMOV DX,0MOV CX,10DIV CXMOV DI,AXCMP DI,0JG P15JMP RETURNP101:CMP FLAG,0JE P16JMP P102RETURN:RETTOTEN ENDPPRIENTER PROC NEAR ;换行MOV DL,0DHMOV AH,2INT 21HMOV DL,0AHMOV AH,2INT 21HRETPRIENTER ENDPEXIT:MOV AX,4C00HINT 21HMAIN ENDPCODES ENDSEND START层次Ｓ的代码：;输入一个字符串STR1（以回车结束），再输入一个字符串STR2（回车结束），显示STR2在STR1中出现的次数STACKS SEGMENT STACKDW 128 DUP(?)STACKS ENDSDATAS SEGMENTSTR1 DB 100,?,100 DUP(?)STR2 DB 20,?,20 DUP(?)M DW ?N DW ?AI DW 0FLAG DW 0TIMES DW 0DATAS ENDSCODES SEGMENTMAIN PROC FARASSUME CS:CODES,DS:DATASSTART: MOV AX,DATASMOV DS,AXLEA DX,STR1MOV AH,0AHINT 21H ;字符串输入,以$ 结束CALL PRIENTER ;换行，区分输入LEA DX,STR2MOV AH,0AHINT 21HMOV AH,0MOV AL,STR1[1] ; 输入的字符个数INC AXMOV CH,0MOV CL,STR2[1]INC CXINC CXMOV AI,2NEXT:MOV DI,2MOV SI,AIAGAIN:MOV BH,STR1[SI]MOV BL,STR2[DI]CMP BH,BLJNE P1INC SIINC DICMP DI,CXJB AGAININC TIMESINC AIP1:INC AICMP AI,AXJB NEXTCALL PRIENTERMOV BX,TIMESCALL TOTENJMP EXIT;十进制输出TOTEN PROC NEARCMP BX,0JG P111MOV DL,30HMOV AH,2INT 21HJMP RETURNP111:MOV FLAG,0MOV DI,10000P15:MOV DX,0MOV AX,BXDIV DIMOV BX,DXMOV DL,ALCMP DL,0JE P101MOV FLAG,1P102:ADD DL,30HMOV AH,2INT 21HP16:MOV AX,DIMOV DX,0MOV CX,10DIV CXMOV DI,AXCMP DI,0JG P15JMP RETURNP101:CMP FLAG,0JE P16JMP P102RETURN:RETTOTEN ENDPPRIENTER PROC NEAR ;换行MOV DL,0DHMOV AH,2INT 21HMOV DL,0AHMOV AH,2INT 21HRETPRIENTER ENDPEXIT:MOV AX,4C00HINT 21HMAIN ENDPCODES ENDSEND START小结：其实，会层次C的代码，层次B就不远了，然后层次A也不远了，最后层次S也不远了。

字符串的模式匹配实验报告

字符串的模式匹配实验报告

实验题目：字符串的模式匹配一、实验描述用BF算法实现字符串的模式匹配二、实验目的和任务从主串的第pos位置字符开始和模式子串字符比较，如果相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式子串的字符比较。

直到找到匹配字符串或者是主串结尾。

三、概要设计BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。

四、运行与测试#include <stdio.h>#include <string.h>int BFMatch(char *s,char *p){int i,j;i =0;while(i < strlen(s)){j = 0;while(s[i] == p[j] &&j<strlen(p)){i++;j++;}if(strlen(p) == j){return i - strlen(p);}i = i - j + 1; // 指针i回溯}return -1;}int main(){char *szSource = "ababcababa";char *szSub = "ababa";int index =BFMatch(szSource, szSub);printf("目标串包含匹配串的起始位置：%d",index);}五、运行结果六、实验心得通过这次课程设计，让我了解了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法。

虽然看起来很简单的程序，做起来却遇到了不少问题，编程中出行了一些小错误，多次查改之后再进行修改，所以我觉得在以后的学习中，我会更加注重实践，注重多练，多积累。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

8086汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长），然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NO MATCH”。

2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NO MATCH”。

对应程序如下所示：;第1题;====================================HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。

MOV DL,0DH ;用2号功能“显示”回车。

MOV AH,02HINT 21HMOV DL,0AH ;用2号功能“显示”换行。

MOV AH,02HINT 21HENDMDA TA SEGMENTMESSAGE1 DB 'MATCH','$' ;定义“MATCH”提示信息，“$”作为调用9号功能的结束符。

MESSAGE2 DB 'NO MATCH','$' ;定义“NO MA TCH”提示信息。

TISHI1 DB 'Please input the first string:','$' ;提示输入第1个字符串的提示信息。

TISHI2 DB 'Please input the second string:','$' ;提示输入第1个字符串的提示信息。

STRING1 DB 100 ; 100为存第一个字符串的最大可用空间的字节数。

DB ? ;预留字节，存储将要输入的第1个字符串的实际长度。

DB 100 DUP(?) ;预留100个字节空间，用于存放第1个字符串。

STRING2 DB 100DB ?DB 100 DUP(?)DA TA ENDSSTACK SEGMENT ;定义一个50字节大小的堆栈段空间。

ZHAN DB 50 DUP(?)ZHANDING EQU LENGTH ZHANSTACK ENDSCODE SEGMENT ;代码段开始。

ASSUME CS:CODE,DS:DATA,ES:DA TA,SS:STACKSTARTUP: MOV AX,DA TA ;程序开始，首先将几个段寄存器初始化为各段的首地址。

MOV DS,AX ;MOV ES,AX ;MOV AX,STACK ;MOV SS,AX ;MOV SP,ZHANDING ;栈顶指针赋初值。

MOV DX, OFFSET TISHI1 ;用9功能显示提示输入第1个字符串的提示信息。

MOV AH,9INT 21HHUICHE ;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。

MOV DX, OFFSET STRING1MOV AH,0AH ;用10号功能输入第1个字符串。

INT 21HHUICHEMOV DX, OFFSET TISHI2MOV AH,9INT 21HHUICHEMOV DX, OFFSET STRING2 ;输入第2个字符串。

MOV AH,0AHINT 21HHUICHECLD ; 方向标志位清0，按增址方向操作。

MOV SI, OFFSET STRING1[2] ;将第1个字符串第1个字符偏移地址传送给SI，为串搜索做准备。

MOV BX,0 ; BX为后面“记下第1个字符串已经被搜索过的字符的个数”做准备。

MOV CL, STRING1[1]MOV CH,0 ;将第1个字符串的实际长度赋给CX。

L1: PUSH CX ;先将第1个字符串的实际长度压入堆栈，保留，为后面备用。

MOV DI, OFFSET STRING2[2] ;将第2个字符串第1个字符偏移地址传送给DI，为串搜索做准备。

MOV CL, STRING2[1] ;将第2个字符串的实际长度传送给CX。

MOV CH,0MOV AL,[SI]REPNZ SCASB ;进行串搜索，将第2个字符串中的字符与第1个字符串的一个字符进行比较。

JZ XXX1INC SI ;SI加1，指向第1个字符串的下一个字符。

INC BX ;记下第1个字符串已经被搜索过的字符的个数。

POP CXCMP CX,BX ;“已经被搜索过的字符个数”BX与“第1个字符串实际长度”CX进行比较。

JNZ L1 ;若BX与CX不等，则进行“第1字符串的下一字符”与“第2字符串中的字符”的比较。

;若BX与CX相等，则进行执行下面的语句，显示“NO MACTH”。

MOV DX, OFFSET MESSAGE2 ;显示“NO MACTH”。

MOV AH,9INT 21HJMP XXX2 ;显示“NO MACTH”后，跳转到XXX2，准备返回DOS系统。

XXX1: MOV DX, OFFSET MESSAGE1 ;显示“MACTH”。

MOV AH,9INT 21HXXX2: MOV AH,1INT 21H ;等待键盘响应，准备返回DOS系统。

MOV AH,4CH ;返回DOS系统，准备结束程序。

INT 21HCODE ENDSEND STARTUP ;程序从此处结束。

;===============================================================;第2题;=======================HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。

MOV DL,0DHMOV AH,02HINT 21HMOV DL,0AHMOV AH,02HINT 21HENDMDA TA SEGMENTMESSAGE1 DB 'MATCH','$'MESSAGE2 DB 'NO MA TCH','$'TISHI1 DB 'Please input the first string:','$'TISHI2 DB 'Please input the second string:','$'STRING1 DB 100DB ?DB 100 DUP(?)STRING2 DB 100DB ?DB 100 DUP(?)DA TA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,ES:DA TASTARTUP: MOV AX,DA TAMOV DS,AXMOV ES,AXMOV DX, OFFSET TISHI1MOV AH,9INT 21HHUICHE ;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。

MOV DX,OFFSET STRING1MOV AH,0AHINT 21HHUICHEMOV DX, OFFSET TISHI2MOV AH,9INT 21HHUICHEMOV DX,OFFSET STRING2MOV AH,0AHINT 21HHUICHECLDMOV SI,OFFSET STRING1[2] ;将第1个字符串第1个字符偏移地址传送给SI，为串比较做准备。

MOV BL, STRING1[1]MOV BH,0 ; 将第1个字符串的实际长度赋给BX。

MOV DI,OFFSET STRING2[2] ;将第2个字符串第1个字符偏移地址传送给DI，为串比较做准备。

MOV CL, STRING2[1]MOV CH,0 ; 将第2个字符串的实际长度赋给CX。

CMP BX,CX ;比较两个字符串的长度JNE XXX0 ;若两个字符串的长度不相等，则转到XXX0处，显示“NO MACTH”。

REPE CMPSB ;进行串比较，将第2个字符串与第1个字符串按字符逐一进行比较。

JE XXX1 ;若经过比较，两字符串完全相等，则跳到XXX1处，显示“MACTH”。

;否则到XXX0处，显示“NO MACTH”。

XXX0: MOV DX, OFFSET MESSAGE2 ;显示“NO MACTH”。

MOV AH,9INT 21HJMP XXX2 ;显示“NO MACTH”后，跳转到XXX2，准备返回DOS系统。

XXX1: MOV DX, OFFSET MESSAGE1 ;显示“MACTH”。

MOV AH,9INT 21HXXX2: MOV AH,1 ;等待键盘响应，准备返回DOS系统。

INT 21HMOV AH,4CHINT 21H ;返回DOS系统，准备结束程序。

CODE ENDSEND STARTUP ;程序从此处结束。

;=====================================================。

相关文档
最新文档