字符串匹配实验
8086汇编语言程序实验：
实验二、字符串匹配实验
题目：
1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长），
然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NO MATCH”。
2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比
较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NO MATCH”。
对应程序如下所示：
;第1题
;====================================
HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。
MOV DL,0DH ;用2号功能“显示”回车。
MOV AH,02H
INT 21H
MOV DL,0AH ;用2号功能“显示”换行。
MOV AH,02H
INT 21H
ENDM
DA TA SEGMENT
MESSAGE1 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 100
DB ?
DB 100 DUP(?)
DA TA ENDS
STACK SEGMENT ;定义一个50字节大小的堆栈段空间。
ZHAN DB 50 DUP(?)
ZHANDING EQU LENGTH ZHAN
STACK ENDS
CODE SEGMENT ;代码段开始。
ASSUME CS:CODE,DS:DATA,ES:DA TA,SS:STACK
STARTUP: 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,9
INT 21H
HUICHE ;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。
MOV DX, OFFSET STRING1
MOV AH,0AH ;用10号功能输入第1个字符串。
INT 21H
HUICHE
MOV DX, OFFSET TISHI2
MOV AH,9
INT 21H
HUICHE
MOV DX, OFFSET STRING2 ;输入第2个字符串。
MOV AH,0AH
INT 21H
HUICHE
CLD ; 方向标志位清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,0
MOV AL,[SI]
REPNZ SCASB ;进行串搜索，将第2个字符串中的字符与第1个字符串的一个字符进行比较。
JZ XXX1
INC SI ;SI加1，指向第1个字符串的下一个字符。
INC BX ;记下第1个字符串已经被搜索过的字符的个数。
POP CX
CMP CX,BX ;“已经被搜索过的字符个数”BX与“第1个字符串实际长度”CX进行比较。
JNZ L1 ;若BX与CX不等，则进行“第1字符串的下一字符”与“第2字符串中的字符”的比较。
;若BX与CX相等，则进行执行下面的语句，显示“NO MACTH”。
MOV DX, OFFSET MESSAGE2 ;显示“NO MACTH”。
MOV AH,9
INT 21H
JMP XXX2 ;显示“NO MACTH”后，跳转到XXX2，准备返回DOS系统。
XXX1: MOV DX, OFFSET MESSAGE1 ;显示“MACTH”。
MOV AH,9
INT 21H
XXX2: MOV AH,1
INT 21H ;等待键盘响应，准备返回DOS系统。
MOV AH,4CH ;返回DOS系统，准备结束程序。
INT 21H
CODE ENDS
END STARTUP ;程序从此处结束。
;===============================================================
;第2题
;=======================
HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。
MOV DL,0DH
MOV AH,02H
INT 21H
MOV DL,0AH
MOV AH,02H
INT 21H
ENDM
DA TA SEGMENT
MESSAGE1 DB 'MATCH','$'
MESSAGE2 DB 'NO MA TCH','$'
TISHI1 DB 'Please input the first string:','$'
TISHI2 DB 'Please input the second string:','$'
STRING1 DB 100
DB ?
DB 100 DUP(?)
STRING2 DB 100
DB ?
DB 100 DUP(?)
DA TA ENDS
CODE SEGMENT
ASSUME CS:CODE,DS:DATA,ES:DA TA
STARTUP: MOV AX,DA TA
MOV DS,AX
MOV ES,AX
MOV DX, OFFSET TISHI1
MOV AH,9
INT 21H
HUICHE ;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。
MOV DX,OFFSET STRING1
MOV AH,0AH
INT 21H
HUICHE
MOV DX, OFFSET TISHI2
MOV AH,9
INT 21H
HUICHE
MOV DX,OFFSET STRING2
MOV AH,0AH
INT 21H
HUICHE
CLD
MOV 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,9
INT 21H
JMP XXX2 ;显示“NO MACTH”后，跳转到XXX2，准备返回DOS系统。
XXX1: MOV DX, OFFSET MESSAGE1 ;显示“MACTH”。
MOV AH,9
INT 21H
XXX2: MOV AH,1 ;等待键盘响应，准备返回DOS系统。
INT 21H
MOV AH,4CH
INT 21H ;返回DOS系统，准备结束程序。
CODE ENDS
END STARTUP ;程序从此处结束。
;=====================================================
微机原理实验2程序 - 字符串匹配实验
8086汇编语言程序实验： 实验二、字符串匹配实验 题目： 1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长）， 然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NO MATCH”。 2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比 较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NO MATCH”。 对应程序如下所示： ;第1题 ;==================================== HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。 MOV DL,0DH ;用2号功能“显示”回车。 MOV AH,02H INT 21H MOV DL,0AH ;用2号功能“显示”换行。 MOV AH,02H INT 21H ENDM DA TA SEGMENT MESSAGE1 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 100 DB ? DB 100 DUP(?) DA TA ENDS
字符串的模式匹配算法
在前面的图文中，我们讲了“串”这种数据结构，其中有求“子串在主串中的位置”（字符串的模式匹配）这样的算法。解决这类问题，通常我们的方法是枚举从A串（主串）的什么位置起开始与B串（子串）匹配，然后验证是否匹配。假设A串长度为n，B串长度为m，那么这种方法的复杂度是O(m*n)的。虽然很多时候复杂度达不到m*n（验证时只看头一两个字母就发现不匹配了），但是我们有许多“最坏情况”，比如： A=“aaaaaaaaaaaaaaaaaaaaaaaaab”，B=“aaaaaaaab”。 大家可以忍受朴素模式匹配算法（前缀暴力匹配算法）的低效吗？也许可以，也许无所谓。 有三位前辈D.E.Knuth、J.H.Morris、V.R.Pratt发表一个模式匹配算法，最坏情况下是O(m+n)，可以大大避免重复遍历的情况，我们把它称之为克努特-莫里斯-普拉特算法，简称KMP算法。 假如，A=“abababaababacb”，B=“ababacb”，我们来看看KMP是怎样工作的。我们用两个指针i和j分别表示，。也就是说，i是不断增加的，随着i 的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前j个字符（j当然越大越好），现在需要检验A[i+1]和B[j+1]的关系。 例子： S=“abcdefgab” T=“abcdex” 对于要匹配的子串T来说，“abcdex”首字符“a”与后面的串“bcdex”中任意一个字符都不相等。也就是说，既然“a”不与自己后面的子串中任何一字符相等，那么对于主串S来说，前5位字符分别相等，意味着子串T的首字符“a”不可能与S串的第2到第5位的字符相等。朴素算法步骤2,3,4,5的判断都是多余，下次的起始位置就是第6个字符。 例子： S=“abcabcabc” T=“abcabx”
汇编语言查找匹配字符串
汇编语言实验二查找匹配字符串 一、目的 查找匹配字符串SEARCH 二、实验内容 程序接收用户键入的一个关键字以及一个句子。如果句子中不包含关键字则显示‘NO match！’；如果句子中包含关键字则显示‘MATCH’，且把该字在句子中的位置用十六进制数显示出来。 流程图
N Y Y Y 输入关键字 结束 关键字长度=0 输入句子 句子长度<关键字长度 Y 保存关键字长度到cx，cx 入栈，保存总循环次数(句子长度-关键字长度+1) 到al，将句子的首地址放进bx(作为基址寄存器)si=di=0(变址寄存器) 开始比较[bx+di]与[si]是否相等 si+1，di+1,cx-1(同时指向下一个字符) Y N bx+1(句子指向下一个字符)cx 出栈，再入栈，si,di 清零，al-1cx 是否为0 N 匹配完成，调用子程序输出 al 是否为0 不匹配，输出三、设计和编码 DATA SEGMENT mess1DB 'Enter keyword:','$'mess2DB 'Enter Sentence:','$'mess3DB 'Match at location:','$'mess4DB 'NOT MATCH.',13,10,'$'mess5DB 'H if the sentence',13,10,'$'
change DB13,10,'$' stoknin1label byte max1db10 act1db? stokn1db10dup(?) stoknin2label byte max2db50 act2db? stokn2db50dup(?) DATA ENDS STACKS SEGMENT ;此处输入堆栈段代码 STACKS ENDS CODE SEGMENT ;*************************************代码段 main proc far assume cs:code,ds:data,es:data START: push ds sub AX,AX sub BX,BX sub DI,DI sub SI,SI push AX;为返回dos并清空后面要用到的寄存器 MOV AX,DATA MOV DS,AX LEA DX,mess1 MOV ah,09 INT21h;输出Enter keyword LEA DX,stoknin1 MOV ah,0ah;用21号中段的0ah号功能获取关键字 INT21h cmp act1,0 je exit;如果为空直接退出程序 a10: ;********************************输入Sentence并判断 LEA DX,change MOV ah,09 INT21h;输出回程，换行 LEA DX,mess2 MOV ah,09 INT21h;输出Enter Sentence: LEA DX,stoknin2 MOV ah,0ah INT21h;用21号中段的0ah号功能获取句子 MOV AL,act1 CBW MOV CX,AX;保存关键字长度到cx PUSH CX;cx入栈 MOV AL,act2 cmp AL,0 je a50;保存句子长度到al，若句子为空则跳转显示not match SUB AL,act1 js a50;若句子长度小于关键字长度，则跳转显示not match INC AL CBW LEA BX,stokn2;将句子的首地址放进BX MOV DI,0 MOV SI,0 a20: ;****************************************比较，内循环 MOV AH,[BX+DI] CMP AH,stokn1[SI];遇见字符不相等就跳转到a30
实验三 数组和字符串
实验三数组和字符串 一、实验目的 1.掌握Java中的数组定义、引用 2.掌握向量的基本概念和应用技术 3.掌握使用字符串String类处理字符串的方法 4.掌握使用字符串StringBuffer类处理字符串的方法 5.掌握Date类以及Calendar类的常用方法； 二、实验内容 1.使用https://www.sodocs.net/doc/c214555241.html,ng.Math类，生成100 个100~999 之间的随机整数，找出他们之中的最大的和最小的，并统计随机产生的大于300 的整数个数。 package exercise; publicclass shiyan3_1 { publicstaticvoid main(String [] args) { int count=0; int max=0; int min=Integer.MIN_VALUE; int num[]=newint[100];//声明并创建一个具有100 个元素的整型数组对象num int i; for(i=1;i<=100;i++) { num[i-1]=100+(int)(Math.random()*899); System.out.print(num[i-1]+"\t");//随机产生一个100~999 之间的随机整数 if(i % 10 == 0) System.out.println();//输出当前产生的随机数，并一行输出10 个数 if(num[i-1]>max) max=num[i-1]; if(num[i-1]
字符串匹配算法总结
Brute Force(BF或蛮力搜索) 算法： 这是世界上最简单的算法了。 首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。 速度最慢。 那么，怎么改进呢？ 我们注意到Brute Force 算法是每次移动一个单位，一个一个单位移动显然太慢，是不是可以找到一些办法，让每次能够让模式串多移动一些位置呢？ 当然是可以的。 我们也注意到，Brute Force 是很不intelligent 的，每次匹配不成功的时候，前面匹配成功的信息都被当作废物丢弃了，当然，就如现在的变废为宝一样，我们也同样可以将前面匹配成功的信息利用起来，极大地减少计算机的处理时间，节省成本。^_^ 注意，蛮力搜索算法虽然速度慢，但其很通用，文章最后会有一些更多的关于蛮力搜索的信息。 KMP算法 首先介绍的就是KMP 算法。 这个算法实在是太有名了，大学上的算法课程除了最笨的Brute Force 算法，然后就介绍了KMP 算法。也难怪，呵呵。谁让Knuth D.E. 这么world famous 呢，不仅拿了图灵奖，而且还写出了计算机界的Bible
MySQL中的字符串模式匹配.
MySQL中的字符串模式匹配 本文关键字：MySQL 字符串模式匹配 MySQL提供标准的SQL模式匹配，以及一种基于象Unix实用程序如vi、grep 和sed的扩展正则表达式模式匹配的格式。 标准的SQL模式匹配 SQL的模式匹配允许你使用“_”匹配任何单个字符，而“%”匹配任意数目字符(包括零个字符)。在 MySQL中，SQL的模式缺省是忽略大小写的。下面显示一些例子。注意在你使用SQL模式时，你不能使用=或!=；而使用LIKE或NOT LIKE比较操作符。 例如，在表pet中，为了找出以“b”开头的名字： +--------+--------+---------+------+------------+------------+ | name | owner | species | sex | birth | death | +--------+--------+---------+------+------------+------------+ | Buffy | Harold | dog | f | 1989-05-13 | NULL | | Bowser | Diane | dog | m | 1989-08-31 | 1995-07-29 | +--------+--------+---------+------+------------+------------+ 为了找出以“fy”结尾的名字：
+--------+--------+---------+------+------------+-------+ | name | owner | species | sex | birth | death | +--------+--------+---------+------+------------+-------+ | Fluffy | Harold | cat | f | 1993-02-04 | NULL | | Buffy | Harold | dog | f | 1989-05-13 | NULL | +--------+--------+---------+------+------------+-------+ 为了找出包含一个“w”的名字： +----------+-------+---------+------+------------+------------+ | name | owner | species | sex | birth | death | +----------+-------+---------+------+------------+------------+
实验09-字符串
实验九字符串程序设计 班级：学号：姓名：评分： 一．【实验目的】 1、熟练掌握字符串的存取和操作方法方法。 2、进一步掌握C程序的调试方法和技巧。 二．【实验内容和步骤】 1、程序调试题 A．目标：进一步学习掌握程序调试的方法和技巧。 B．内容：参照《实验指导》教材P71“1.调试示例”，从键盘输入一个以回车键结束的字符串（少于80个字符），将它的内容逆向输出。例如：输入“ABCD”，输出“DCBA”。改正程序中的错误，使其实现程序的功能。（注：程序文件保存在“调试示例”文件夹中，文件名为error08_1.cpp） ①调试正确的源程序清单 #include
实验5字符串的操作
博客网站设定了校验密码的规则，编写方法检验一个字符串是否是合法的密码。规则如下： 密码长度在8-16 之间 密码只能包含字母和数字 密码必须存在至少2 个数字如果用户输入的密码符合 2. import java.util.Scanner; 3. import java.util.regex.Pattern; 4. public class Check { 5. public static void main(String[] args) { 6. System.out.println("请输入密码："); 7. Scanner sc = new Scanner(System.in); 8. String str = sc.next(); 9. Check ch = new Check(); 10. ch.checkup(str); 11. sc.close(); 12. } 13. 14. public void checkup(String str) { 15. String patternStr1 = "([0-9]|[a-zA-Z]){8,16}"; 16. String patternStr2 = ".*\\d.*\\d.*"; 17. boolean result1 = Pattern.matches(patternStr1, str); 18. boolean result2 = Pattern.matches(patternStr2, str); 19. if (result1 && result2) { 20. System.out.println(" valid password"); 21. } else { 22. System.out.println(" Invalid password "); 23. } 24. } 25. } 26. String patternStr2 = ".*\\d.*\\d.*"; 27. boolean result1 = Pattern.matches(patternStr1, str); 28. boolean result2 = Pattern.matches(patternStr2, str); 29. if (result1 && result2) { 30. System.out.println(" valid password"); 31. } else { 32. System.out.println(" Invalid password "); 33. } 34. } 35. } 要求从用户输入的多行文本中提取学生的姓名、学号及登录日期，并封装到Student 类中作为类的私有属性。创建一个Student 类型的对象数组，对学号进行升序排序并输出 /*从键盘输入多行文本，格式如下： 学生端名称,姓名,班级名称,学生ID,注册时间 姜涛,姜涛,,20092212232,2011-11-4 9:06:56
KMP字符串模式匹配算法解释
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串S 中从第pos(S 的下标0≤pos 实验六字符及字符串处理 一、实验目的 1．掌握头文件ctype.h的用法； 2．掌握常用函数isalpha、isdigit、isspace、isupper、islower、toupper、tolower等常用函数的使用。 3．掌握常用字符串处理函数strcmp、strcat等的模拟。 二、实验内容 1．字符处理练习。编写一个程序提示用户输入一系列字符，只提示一次。在循环中使用scanf(“%c”,…)语句，一次读入一个字符。根据输入内容生成如下输出结果：一次一行，回显输入字符；调用isalpha（）检查是否为字母，若是调用touper()函数将其转换为大写字母，如果不是，则打印出一条错误信息，如果字符为句点，打印一条说明信息后退出。 2．回文。设计一个程序测试一条语句是否是回文：即从前向后读和从后向前读的字母都是相同的。首先提示用户输入一条语句。使用getchar一次读入所有字符，直至出现句号为止。读取过程中要求：（1）回显输入字符；（2）调用tolower（）函数将每个字符转换成小写；（3）计算读入字符的个数（包括句号在内）；（4）将转换后的字符保存在数组的下一个元素中。算法提示：从数组的结尾和开始位置一起比较字母。比较第1个和最后一个，第2个和倒数第2个，依此类推。如果有一对无法匹配，则退出循环后宣布该条语句不是回文。如果一直进行到语句中内始科没有出现问题，则停止然后宣布输入语句为回文。假设输入内容不会超过80个字符。 3．不用库函数模拟strcat和strcmp函数。 三、选做内容 1．检测字符。使用字符分类函数将字符分成几个类：大写字母、小写字母、数字、代白字符和其他符号。编写一个函数完成测试。在主函数中读取一系列字符，直至遇到句号为止。回显每个输入字符，并找印出相应的标注。计算每个类别出现的次数。处理句号的同时为句号计数，然后打印出字符总额并退出程序。算法提示：使用一个计数器数组，递增计数器时可用枚举常量作为数组的下标。 2．编写一个程序在表格中显示ASCII代码，类似附录中的ASCII表格。不要试图直接打印无法打印的字符，跳过列出十六进制代码的列。 四、常见错误 1．char和int。理论上讲，在C语言中，字符就是极短的整数。但在要领上又是一种独立的类型，有自己独立的操作和不同的输入输出方法。确保不要进行无谓的操作，例如两个字符相乘等； 2．字符输入。输入字符时，空白字符是可能造成困扰的原因。Scanf（）对数字类型的输入转换处理自动跳过之前的空白字符，在读取第1个非空白字符时才开始存储数据。但是，无论是否空白字符，getchar（）都返回第1个字符，带有“%c”的scanf也是一样。为了跳过之前的空白字符，必须使用带有“%c”限定词（格式中的百分号之前包括一个空格）的scanf（）。如果遗漏了这个空格，程序就可能读取空白字符并试图将其翻译成为数据，这通常都会导致出现错误。因此，程序员必须清楚地知道自己想做什么（读取空白字符还是跤过空白字符），然后为任务选择恰当的输入机制。 实验七字符串（二） 一、实验目的 1．熟练掌握字符串的匹配查找。 2．熟练掌握字符串的插入操作。 3．熟练掌握字符串的压缩还原处理。 二、实验内容 1．改错题 以下程序对一个由字母和数字字符组成的字符串从头至尾作如下变换： 实验三字符串匹配程序 教学目标：通过教学让学生掌握显示提示信息的方法及接收键盘输入信息的方法。 重点、难点： 重点：字符串匹配的算法，用INT 21H 的09号子功能显示提示信息，用INT 21H的0A号子功能接收字符 难点：用INT 21H的0A号子功能接收字符 课时安排：2学时 教学过程：讲解实验过程 一实验目的： 掌握显示提示信息的方法及接收键盘输入信息的方法 二实验内容： 编写程序，实现两个字符串的比较。如相同，则显示“MATCH”,否则，显示”NO MATCH”. 三程序框图（讲解流程图，介绍编写程序的思路） 四实验原理 1、讲解DB、DUP、EQU等伪指令的功能以及使用格式 2、讲解INT 21H 的09H子功能的功能、工作情况以及使用格式 3、讲解INT 21H的0AH子功能的功能、工作情况以及使用格式 4、讲解串扫描指令SCASB的功能以及使用格式 5、入栈、出栈指令PUSH 、POP的使用情况 五实验参考程序 CRLF MACRO MOV AH,02H MOV DL,0DH INT 21H MOV AH,02H MOV DL,0AH INT 21H ENDM DATA SEGMENT MESS1 DB 'MA TCH',0DH,0AH,'$' MESS2 DB 'NO MA TCH',0DH,0AH,'$' MESS3 DB 'INPUT STRING1:',0DH,0AH,'$' MESS4 DB 'INPUT STRING2:',0DH,0AH,'$' MAXLEN1 DB 81 ACTLEN1 DB ? STRING1 DB 81 DUP(?) MAXLEN2 DB 81 ACTLEN2 DB ? STRING2 DB 81 DUP(?) DATA ENDS STACK SEGMENT STA DB 20 DUP(?) TOP EQU LENGTH STA STACK ENDS CODE SEGMENT ASSUME CS:CODE,DS:DA TA,SS:STACK,ES:DATA START: MOV AX,DA TA MOV DS,AX MOV AX,DA TA MOV ES,AX MOV AX,STACK MOV SS,AX MOV SP,TOP ;段寄存器及堆栈初始化 MOV AH,09H MOV DX,OFFSET MESS3 INT 21H ；显示输入提示1 MOV AH,0AH MOV DX,OFFSET MAXLEN1 INT 21H ；接收键入的字符串1 CRLF ；回车换行 MOV AH,09H MOV DX,OFFSET MESS4 INT 21H ；显示输入提示2 MOV AH,0AH MOV DX,OFFSET MAXLEN2 INT 21H ；接收键入的字符串2 CRLF CLD 数据结构面试之十四——字符串的模式匹配 题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。 十四、字符串的模式匹配 1. 模式匹配定义——子串的定位操作称为串的模式匹配。 2. 普通字符串匹配BF算法（Brute Force 算法，即蛮力算法） 【算法思想】： 第（1）步；从主串S的第pos个字符和模式的第一个字符进行比较之，若相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式串的字符比较之。 第（2）步骤；依次类推，直至模式T中的每一个字符依次和主串S中的一个连续的字符序列相等，则称匹配成功；函数值为和模式T中第一个字符相等的字符在主串S中的序号，否则称为匹配不成功，函数值为0。 比如对于主串S=”abacababc”; 模式串T=”abab”; 匹配成功，返回4。 对于主串S=”abcabcabaac”; 模式串T=”abab”; 匹配不成功，返回0。 【算法实现】： //普通字符串匹配算法的实现 int Index(char* strS, char* strT, int pos) { //返回strT在strS中第pos个字符后出现的位置。 int i = pos; int j = 0; int k = 0; int lens = strlen(strS); int lent = strlen(strT); while(i < lens && j < lent) { if(strS[i+k] == strT[j]) { ++j; //模式串跳步 ++k; //主串(内)跳步 } else { i = i+1; j=0; //指针回溯，下一个首位字符 k=0; } }//end i if(j >= lent) { return i; } else { return 0; } }//end [算法时间复杂度]：设主串长度为m,模式串的长度为n。一般情况下n 字符串处理实验报告 班级：10网工三班学生姓名：谢昊天学号：1215134046 实验目的和要求： 使学生能够掌握PHP中常用字符串函数的使用方法 实验内容： 编写PHP页面，实现字符串翻转功能、中文字符串截取、字符串对比、HTML 字符串过滤等功能 实验步骤与调试过程： 第一步、 php服务器安装并成功后就可以开始php编程之旅单击任务栏中的系统托盘中wampserver图标， 弹出界面用于管理服务器调试一下，然后打开start all services 选项，时启动服务器 在C:\wamp\www下建立项目sez(十二周首字母)，并在该目录下新建一个文本文档，然后将该文件名称从新建文本文档.txt修改为test1.php 第二步、在sez项目中建立文件test2.php，此页面主要用来实现中文字符串截取功能,代码如下所示。 在sez项目中建立文件test3.php，此页面主要用来实现字符串对比功能,代码如下所示。 在sez项目中建立文件test4.php，此页面主要用来实现HTML字符串过滤功能,代码如下所示。 第三步、以记事本方式打开test1.php文件输入代码 第四步、保存test1.php文件内容后，启动php服务器 第五步、打开IE浏览器，在地址栏中输入http://localhost/1/helloworld.php后按回车键 看到想要看到页面则这个php程序编写运行成功 第六步、为保证php程序文件的扩展名确实为php不能隐藏已知文件类型的扩展名单击工具 文件夹选项，弹出文件夹选项对话框 第七步、在文件夹选项对话框中选择查看选项卡取消那个复选框，然后单击确定按钮即可 太原理工大学现代科技学院 课程实验报告专业班级 学号 姓名 指导教师 一、实验目的 掌握提示信息的使用方法及键盘输入信息的用法。 二、实验内容 1、编写程序,实现两个字符串比较。如果两个字符串中有一个字符相同,显示“MATCH”,否则,显示“NO MATCH”。 2、程序框图 三、所用仪器与软件 仪器:电脑一台 软件:Masm for Windows 集成实验环境 2009、7 四、实验方法、步骤 1、编写程序代码 2、运行程序,修改错误代码 3、再次运行代码直至运行出正确结果 五、源码程序编制及分析注释 CRLF MACRO 宏定义 MOV AH,02H AH=02H MOV DL,0DH DL=0DH INT 21H 系统功能调用,输出回车字符 MOV AH,02H AH=02H MOV DL,0AH DL=0A INT 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 定义最大长度为81 ACTLEN2 DB ? STRING2 DB 81 DUP (?) 定义STRING2长度为81 DATA ENDS 数据段结束 STACK SEGMENT STACK 定义堆栈段 STA DB 50 DUP (?) 定义50个数据储存单元 TOP EQU LENGTH STA 给TOP赋值50 STACK ENDS 堆栈段结束 CODE SEGMENT 定义代码段 ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK 定义段基址 START: MOV AX,DATA MOV DS,AX 把DATA的首地址赋给DS MOV ES,AX 把DATA的首地址赋给ES MOV AX,STACK MOV SS,AX 把STACK的首地址赋给SS MOV SP,TOP 给SP赋值50 MOV AH,09H AH=09H MOV DX,OFFSET MESS3 把MESS3的偏移地址赋给DX INT 21H 系统功能调用 MOV AH,0AH AH=0AH MOV DX,OFFSET MAXLEN1 把MAXLEN1的偏移地址赋给DX INT 21H 系统功能调用 CRLF MOV AH,09H AH=09H MOV DX,OFFSET MESS4 把MESS4的偏移地址赋给DX INT 21H 系统功能调用 MOV AH,0AH AH=0AH 一、实验要求和目的 1．了解汇编语言字符串处理基本流程； 2．熟悉汇编语言字符串处理基本指令的使用方法； 3．掌握利用汇编语言实现字符串处理的程序设计方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 1、字符串处理基本操作流程 （1）利用SI寄存器保存源串首地址； （2）利用DI寄存器保存目的串首地址； （3）利用CX寄存器保存字符串长度； （4）利用CLD或STD指令设置字符串处理； （5）利用字符串处理指令实现相关处理。 其中，CLD指令使DF=0，在执行串处理指令时可使地址自动增量；STD使DF=1，在执行串处理指令时可使地址自动减量。 提示：字符串处理一般都涉及到源串和目的串，汇编语言规定源串在数据段中定义，目的串在附加段中定义。 2、重复前缀指令，重复次数由计数寄存器 CX 中存放的值决定，指令每重复执行一次，计数器 CX 中值减 1，当 CX 中值减至 0 时，停止重复执行，继续执行下一条指令REP 无条件重复前缀，重复串操作直到计数寄存器的内容CX 为0 为止。经常与REP 配合工作的字符串处理指令有MOVS、STOS和LODS。 REPE/REPZ 判断计数寄存器的内容CX 是否为0 或ZF=0（即比较的两个操作数不等），只要满足一个则重复执行结束，否则继续执行。可以与REPE/REPZ配合工作的串指令有CMPS 和SCAS。 3、字符串处理基本指令 （1）MOVS传送指令 格式：MOVS DST，SRC或MOVSB（传送字节）或MOVSW（传送字）。后面两种形式需要与REP指令结合使用。该指令把由源变址寄存器（SRC）指向的数据段中的一个字（或字节）数据传送到由目的变址寄存器（DST）指向的附加段中的一个字（或字节）中去，同时，根据方向标志及数据格式（字或字节）对源变址寄存器和目的变址寄存器进行修改。 （2）STOS存入串指令 格式：STOS DST或STOSB（存入字节）或STOSW（存入字）。 该指令把AL或AX的内容存入由目的变址寄存器指向的附加段的某单元中，并根据方向标志（DF）和数据类型修改目的变址寄存器的内容。 （3）LODS从串取指令 大学学生实验报告 （2010 —2011 学年第二学期） 课程名称：微型计算机原理与接口技术开课实验室：205 2011年 5 月 30 日年级、专业、班电信091 学号姓名成绩 实验项目名称字符匹配程序指导 教师 教 师 评语教师签名： 年月日 一、实验目的、要求 1．掌握提示信息的使用方法及键盘输入信息的用法。 二、实验原理及基本技术路线图或实验内容 1.编写程序，实现两个字符串比较。如果两个字符串中有一个字符相同，显示“MATCH”，否则，显示“NO MATCH”。 2.程序框图 段寄存器及堆栈初始化 显示“请输入字符串1” 使用INT 21H的0A号子功能， 接收键入的字符串 显示“请输入字符串2” 指针SI指向串1的首字符 SI指向的字符串和串2中所有字符作比较 Y 相等？ N SI+1，指向串1中下一字符 N 串1中的字符已取完？ Y 显示“NO MATCH”显示“MATCH” 返回DOS 三、所用仪器、材料和软件 软件名称为：MASM FOR Windows 集成实验环境2009.7 四、实验方法、步骤 根据实验的目的在该环境中编写出源代码，在进行调试、运行后，看能否得出结果。 五、源码程序编制及分析注释 程序清单及注释 CRLF MACRO ；宏定义 MOV AH,02H ；AH=02H MOV DL,0DH ；DL=0DH INT 21H ；系统功能调用来输出个回车字符 MOV AH,02H ；AH=02H MOV DL,0AH ；DL=0AH INT 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=50 STACK ENDS ；堆栈段定义结束 CODE SEGMENT ；代码段定义 ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK ；段分配 START: MOV AX,DATA ； MOV DS,AX ；将数据段的段地址赋给DS MOV ES,AX ；将数据段的段地址赋给ES MOV AX,STACK ； 字符及字符串输入输出与顺序程序设计实验 从键盘输入两个一位十进制数，计算这两个数之和，并将结果在屏幕上显示出来。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, 01H INT 21H ；此时程序等待用户键入，键入字符的ASCII码值存在AL中 SUB AL, 30H ；减去30H后得到键入数字所代表的数值 （2）提示信息字符串的显示 通过功能号为9的DOS功能调用实现字符串显示，注意字符串的最后一个字符必需为’$’。指令格式如下： MOV DX, OFFSET INFOR1 ；INFOR1为在数据段中定义的要显示的字符串 MOV AH, 09H INT 21H （3）非压缩型BCD数加法调整指令的使用 设从键盘输入的数值已存放在寄存器AL, BL中，可用下列程序完成数据相加和调整操作： XOR AH,AH ADD AL, BL AAA ；执行该指令后，AH中为和的十位上的数字，AL中为个位上的数字 实验7、字符串查找 目的 掌握字符串模式匹配的经典算法。 问题描述 分别用简单方法和KMP方法实现index在文本串中查找指定字符串的功能。 步骤 1.定义字符串类型 2.实现简单的index操作，从文本串中查找指定字符串。 3.实现KMP方法的index操作，从文本串中查找指定字符串。 4.[选]建立一个文本文件，读入每一行来测试自己完成的练习，观察并理解程序的各 个处理。 设备和环境 PC计算机、Windows操作系统、C/C++开发环境 结论 能够理解和掌握字符串模式匹配的典型算法。 思考题 1.对KMP算法分别用手工和程序对某个模式串输出next和nextval。 朴素算法： #include #define ERROR -2 #define MAXLEN 100//字符串的最大长度 char S[MAXLEN+10],T[MAXLEN+10],st[MAXLEN+10];//串S和串T int S0,T0; //S0：串S的长度 T0：串T的长度 int pos; //pos的起始位置 void Init(char *S,int &S0)//读入字符串 { int len,i; New_Input: scanf("%s",st);//读入字符串 len=strlen(st); if (len>MAXLEN)//如果字符串的长度大于规定的字符串最大长度 { printf("This String is too long,Please Input a new one.nn"); goto New_Input;//重新读入字符串实验六字符及字符串处理
微机原理实验三 字符串匹配程序.
C语言字符串模式匹配
字符串处理实验报告
微机原理__字符匹配程序实验报告
实验三 字符串操作
微机原理字符串匹配
字符及字符串输入输出与顺序程序设计实验
字符串模式匹配