第4章字符串/串(string)數(shù)據(jù)結(jié)構(gòu)主講教師：祝建華華中科技大學(xué)計(jì)算機(jī)學(xué)院24.1串的定義與操作1.術(shù)語(yǔ)(1)串：由零個(gè)或多個(gè)字符組成的有限序列。n個(gè)字符C1,C2,.,Cn組成的串記作：s=C1C2.Cnn=0其中:s為串名，C1C2.Cn為串值n為串長(zhǎng)例PASCA語(yǔ)言:s1=data1234s2=123*abcC語(yǔ)言:s1=data1234s2=123*abcA為字符A為字符串%c為字符格式%s為字符串格式華中科技大學(xué)計(jì)算機(jī)學(xué)院3(2)空串：不含字符的串/長(zhǎng)度為零的串。PASCA語(yǔ)言:s=C語(yǔ)言:s=(3)空格串：僅含空格字符的串。例s1=s2=s1=s2=(4)子串：串s中任意個(gè)連續(xù)的字符組成的子序列稱為串s的子串。主串-包含某個(gè)子串的串。例st=ABC123A123CDs1=ABCs3=123As4=ABCAs2=ABC12s5=ABCEs6=321CBA華中科技大學(xué)計(jì)算機(jī)學(xué)院42.串變量、字符變量的定義與使用例1串變量charst=abc*123；gets(st)；scanf(%s,st)；strcpy(st,data)；puts(st)；printf(“st=%sn”,st)；例2字符變量charch=A；ch=B；ch=getchar()；scanf(%c,&ch)；printf(ch=%cn,ch)；華中科技大學(xué)計(jì)算機(jī)學(xué)院53.串的基本操作與串函數(shù)(1)strcpy(t,s)-s的串值復(fù)制到t中。執(zhí)行：strcpy(t,data)；有：t=data“(2)strlen(s)-求s的長(zhǎng)度strlen(data*123)=8strlen()=0(3)strcat(s1,s2)-s2的值接到s1的后面。設(shè)s1=data，s2=123執(zhí)行：strcat(s1,s2)；有：s1=data123，s2=123華中科技大學(xué)計(jì)算機(jī)學(xué)院6(4)strcmp(s1,s2)-比較s1和s2的大小若s1s2,返回負(fù)整數(shù)如：ABCs2,返回正整數(shù)如：ABCDABC“(5)strstr(s1,s2)-若s2是s1的子串，則指向s2在s1中第1次出現(xiàn)時(shí)的第1個(gè)字符的位置；否則返回NULL。設(shè)s1=ABE123*DE123bcds2=E123有strstr(s1,s2)=3s1=ABE123*DE123華中科技大學(xué)計(jì)算機(jī)學(xué)院7(6)Replace(s,t,v)-置換用v代替主串s中出現(xiàn)的所有與t相等的不重疊的子串設(shè)s=abc123abc*ABC,t=abc,v=OK執(zhí)行：Replace(s,t,v)；有：s=OK123OK*ABC,t=”abc”,v=OK設(shè)A=abcaaaaaABC,B=aa,C=aaOK執(zhí)行：Replace(A,B,C)；有：A=abcaaOKaaOKaABC,B=aa,C=aaOK“(7)StrInsert(s,i,t)-將t插入s中第i個(gè)字符之前。設(shè)s=ABC123執(zhí)行:StrInsert(s,4,*)；有:s=ABC*123華中科技大學(xué)計(jì)算機(jī)學(xué)院8(8)用Replace(s,t,v)實(shí)現(xiàn)刪除設(shè)s=ABC/123執(zhí)行：Replace(s,/,)有：s=ABC123(9)用Replace(s,t,v)實(shí)現(xiàn)插入設(shè)s=ABC123執(zhí)行：Replace(s,123,*123)有：s=ABC*123華中科技大學(xué)計(jì)算機(jī)學(xué)院9/./0321CBA/./321CBA64.2串的存儲(chǔ)表示和實(shí)現(xiàn)4.2.1串的定長(zhǎng)順序存儲(chǔ)表示給每個(gè)定義的串分配一個(gè)固定長(zhǎng)度的存儲(chǔ)區(qū)#defineMAXSTRLEN255/用戶可在255以內(nèi)定義最大長(zhǎng)度typedefunsign