43串的模式匹配算法.doc

4.3串的模式匹配算法: ============================================================ ============================================================ 4.3.1求子串位置的定位函数Index(S,T,pos): ============================================================ ============================================================ e1:有没有[\0]的区别。 // xx.cpp : Defines the entry point for the console application. // #include stdafx.h #include iostream.h #include math.h #include stdio.h #include stdlib.h #include process.h #define MAXSIZE 9 #define MAXSTRLEN 20 typedef unsigned char SString[MAXSTRLEN+1]; int main(int argc, char* argv[]) { cout--beg--9:07-\n; SString a1; a1[0]=5; a1[1]=a; a1[2]=b; a1[3]=c; a1[4]=d; a1[5]=e; a1[6]=\0; /////////////////////////////////// SString a2; a2[0]=5; a2[1]=a; a2[2]=b; a2[3]=c; a2[4]=d; a2[5]=e; //a2[6]=\0; /////////////////////////////////// SString a3; a3[0]=5; a3[1]=a; a3[2]=b; a3[3]=c; a3[4]=d; a3[5]=e; a3[6]=\0; /////////////////////////////////// cout--a1=a1--\n; cout--a1[0]--int(a1[0])--\n; cout-----------------------------------------------------\n; cout--a2=a2--\n; cout--a2[0]--int(a2[0])--\n; cout-----------------------------------------------------\n; cout--a3=a3--\n; cout--a3[0]--int(a3[0])--\n; return 0; } //////////////////////////////////////////////////////////////////////////////// --beg--9:07- --a1=abcde-- ----5-- ----------------------------------------------------- --a2=abcde烫烫烫烫烫烫烫烫烫abcde-- ----5-- ----------------------------------------------------- --a3=abcde-- ----5-- Press any key to continue //////////////////////////////////////////////////////////////////////////////// ============================================================ e2:[int Index(SString S,SString T,int pos)]。。。 返回子串T在主串S中第pos个字符之后的位置,不存在返回0。 其中T非空，1=pos=S[0]。 000000000000000000000000000000000000000000000000000000000000000000 //7abcdefg 3dea 6 3 5