字串的匹配函数Index(S,T,pos)

原创 2015年07月07日 20:48:13
int index(S,T,pos){
if(pos>0){
n=strlength(S);m=strlength(T);i=pos;
while(i<=n-m+1);
substring(sub,S,i,m);
if(strcompare(sub,T)!=0)  ++i
else return i;
}
}

串的模式匹配算法(求子串位置的定位函数Index(S,T,pos))

串的模式匹配的一般方法如算法4.5(在bo4-1.cpp 中)所示:由主串S 的第pos 个字 符起,检验是否存在子串T。首先令i 等于 pos(i 为S 中当前待比较字符的位序),j 等于 1...
  • KongkOngL
  • KongkOngL
  • 2014年08月20日 20:52
  • 3890

【数据结构】算法4.1 定位函数Index

#include #include #include#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE...
  • Vit_rose
  • Vit_rose
  • 2016年10月10日 19:55
  • 1170

第4.1节 编写函数strindex(s,t)判定“该行包含指定的模式”

参考练习2-4自己编的程序:int strindex(char s[],char t[]) { int i,j; i=j=0; while(s[i]!='\0'){ ...
  • Civil_CHOW
  • Civil_CHOW
  • 2016年06月10日 01:55
  • 603

大话数据结构读书笔记(五)-串

五、串 串:定义是由零个或者多个字符组成的有限序列又叫字符串。串长,字符串中字符个数。空格串只含有空格,空串不含有任何字符。串的比较是比较对应位置上字符大小。 串的存储结构:顺序存储和链式存储(数...
  • dingyahui123
  • dingyahui123
  • 2017年02月18日 21:52
  • 99

练习4-1 编写函数strrindex(s,t),它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1

对strindex略作修改即可int strindex(char s[],char t[]) { int i,j,k,r; r=-1; for(i=0;s[i]!='\0';i...
  • Civil_CHOW
  • Civil_CHOW
  • 2016年06月10日 02:44
  • 1211

数据结构 - 串的性质和基本操作(一)

串的概念什么是串呢? 串(String):由零个或多个字符组成的有限序列。记为:s=’a1a2…an’(n≥0) s为串名, ’a1a2…an’为串值,n为串的长度。 子串在...
  • GXSeveryday
  • GXSeveryday
  • 2015年05月11日 22:01
  • 1338

4.1编写函数strindex(s,t)它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1。

C程序设计语言第2版答案:4.1编写函数strindex(s,t)它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1。...
  • Mr_COOL3
  • Mr_COOL3
  • 2014年12月25日 20:24
  • 892

串(String)--基本概念

概念 串(string)是由零个或多个字符组成的有限序列,又叫字符串。串中的字符数目n成为串的长度。零个字符的串成为空串。串的逻辑结构和线性表很相似,不同之处在于串针对的是字符集,串的每个元素都是...
  • dengpei187
  • dengpei187
  • 2016年07月11日 19:31
  • 435

c语言之模拟实现求子串(strstr)函数

strstr (str1,str2)函数是用来判断字符串str2是否是字符串str1的子字符串的函数,如果是,则返回str2在str1中出现的首字符地址,否则返回null。 代码如下: #incl...
  • her__0_0
  • her__0_0
  • 2016年04月17日 12:14
  • 2098

浙江中医药大学-《数据结构》-串、数组算法设计

浙江中医药大学-《数据结构》-串、数组算法设计
  • xiamu610
  • xiamu610
  • 2017年01月04日 20:05
  • 822
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字串的匹配函数Index(S,T,pos)
举报原因:
原因补充:

(最多只允许输入30个字)