第9章 字符串

1、 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1 加密問(wèn)題加密問(wèn)題9.2 奧運(yùn)會(huì)入場(chǎng)次序奧運(yùn)會(huì)入場(chǎng)次序9.3 統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)9.4 綜合應(yīng)用實(shí)例綜合應(yīng)用實(shí)例第第9章章 字符串字符串 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 字符串：字符數(shù)組 字符指針9.1.1 程序解析9.1.2 字符串的表示9.1.3 字符串的輸入輸出9.1.4 字符串和字符指針9.1 9.1 加密問(wèn)題加密問(wèn)題 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.1 程序解析加密程序解析加密【例【例9-1】電碼明文轉(zhuǎn)換成密文】電碼明文轉(zhuǎn)換成密文。小寫字母小寫字母z轉(zhuǎn)

2、換成轉(zhuǎn)換成a，其它的小寫字母轉(zhuǎn)換成其它的小寫字母轉(zhuǎn)換成ASCII碼順序后碼順序后1位的字母，其位的字母，其它字符不變。它字符不變。分析： 用字符數(shù)組info100存放輸入的字符串(結(jié)束標(biāo)志是“0”)，通過(guò)gets()函數(shù)輸入字符串 通過(guò)循環(huán)對(duì)每一個(gè)字符進(jìn)行加密 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 # include int main () char info 100; int i; printf (Input the string: ); gets(info); for(i=0; infoi!=0;i+) if(infoi=z) infoi=z; else if(infoi

3、=a&infoi=z) infoi+; printf (“After being encrypted: %sn, info); return 0;9.1.1 程序解析加密程序解析加密 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.2 9.1.2 字符串的表示字符串的表示 1.字符串常量 happypoint 用一對(duì)雙引號(hào)括起來(lái)的字符序列 happy 由6個(gè)字符組成，結(jié)束標(biāo)志0 ，前5個(gè)是有效字符 字符串長(zhǎng)度：有效字符的個(gè)數(shù)h a p p y 0 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.2 9.1.2 字符串的表示字符串的表示 2. 字符數(shù)組 char

4、s6 = h , a, p , p , y ,0; char s6 = happy; char s6 = happy; 被看做一個(gè)特殊的一維字符數(shù)組,在內(nèi)存中連續(xù)存放 數(shù)組的長(zhǎng)度至少要比字符串長(zhǎng)度大1 char s80 = happy; 只對(duì)s數(shù)組前6個(gè)元素賦值，并且不影響對(duì)字符串“ happy”的處理 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.2 9.1.2 字符串的表示字符串的表示 3.字符指針char str = China;char *ps1=str, *ps2 = Japan; 如果取得字符數(shù)組或字符串的首地址，就可以訪問(wèn)字符串 ps1和ps2實(shí)質(zhì)上是一個(gè)指向該

5、字符串首字符的指針常量 先賦值，后引用。不要引用未賦值的指針不要引用未賦值的指針 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.3 字符串的輸入和輸出字符串的輸入和輸出 字符串的輸入和輸出有以下三種方法：字符串的輸入和輸出有以下三種方法：(1) 按單個(gè)字符輸入輸出字符串按單個(gè)字符輸入輸出字符串i = 0; while(stri = getchar( ) != n) i+; stri = 0;輸入輸入： scanf(“%c”,&stri); getchar(); 他們的共同特點(diǎn)是：系統(tǒng)不自動(dòng)加他們的共同特點(diǎn)是：系統(tǒng)不自動(dòng)加0 ；空白；空白字符字符(空格、空格、n、t等等)也作為

6、字符輸入。也作為字符輸入。 遇回車或空格輸入結(jié)束，將輸入的一串字符和 0 送入數(shù)組中 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (1) 按單個(gè)字符輸入輸出字符串按單個(gè)字符輸入輸出字符串for(i = 0; stri != 0 ; i+) putchar(stri);輸出輸出： printf(“%c”,stri); putchar(); 他們的共同特點(diǎn)是：遇到他們的共同特點(diǎn)是：遇到0不結(jié)束輸出、不不結(jié)束輸出、不換行換行(中間的中間的0變成空格變成空格)注意：注意： 函數(shù)原型在函數(shù)原型在 stdio.h 中給出中給出 scanf和和printf一次可輸入或輸出多個(gè)字符；一次可輸入或輸

7、出多個(gè)字符； getchar和和putchar一次只能輸入或輸出一個(gè)字符一次只能輸入或輸出一個(gè)字符 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.3 字符串的輸入和輸出字符串的輸入和輸出 char str80; scanf(%s, str); printf(%s, str);注意注意： 格式符：格式符：%s 輸入一個(gè)字符串時(shí)，遇到輸入一個(gè)字符串時(shí)，遇到空格、空格、n、t等等結(jié)束，系統(tǒng)自動(dòng)在輸入的字符串后加上結(jié)束，系統(tǒng)自動(dòng)在輸入的字符串后加上0。 輸出一個(gè)字符串時(shí)，以輸出一個(gè)字符串時(shí)，以 0結(jié)束。結(jié)束。(2) 格式化輸入輸出字符串格式化輸入輸出字符串不能輸入帶空不能輸入帶空格的

8、字符串格的字符串 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 #include #define N 12int main() char nameN; printf(輸入你的姓名輸入你的姓名:n); scanf(%s,name); printf(Hello %sn,name); return 0;【例例9-2】從鍵盤輸入一個(gè)人名，并把它顯示在屏幕上。從鍵盤輸入一個(gè)人名，并把它顯示在屏幕上。格式化輸入時(shí)，遇格式化輸入時(shí)，遇空格、空格、n、t結(jié)束結(jié)束 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.3 字符串的輸入和輸出字符串的輸入和輸出 char str80; gets

9、(str); puts(str);注意注意： gets()函數(shù)中，函數(shù)中，回車轉(zhuǎn)換為回車轉(zhuǎn)換為0，可包含空格，可包含空格，一一次只能輸入一個(gè)字串到字符數(shù)組。次只能輸入一個(gè)字串到字符數(shù)組。 puts()函數(shù)中，以函數(shù)中，以 0結(jié)束，結(jié)束，并自動(dòng)換行并自動(dòng)換行(將將0轉(zhuǎn)換成轉(zhuǎn)換成n)，一次只能輸出，一次只能輸出一個(gè)一個(gè)字串。字串。(3) 使用字符串處理函數(shù)輸入輸出使用字符串處理函數(shù)輸入輸出 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 #include #define N 12int main() char nameN; printf(輸入你的姓名輸入你的姓名:n); gets(name

10、); printf(Hello %sn,name); return 0;【例例9-3】從鍵盤輸入一個(gè)帶空格的人名，并把它顯示從鍵盤輸入一個(gè)帶空格的人名，并把它顯示在屏幕上。在屏幕上。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.1.4 字符串和字符指針字符串和字符指針 數(shù)組名數(shù)組名sa、指針、指針sp和字符串和字符串 “point” 的值都是的值都是地址地址 字符數(shù)組和字符指針都可以用來(lái)處理字符串字符數(shù)組和字符指針都可以用來(lái)處理字符串char sa = array;char *sp = point;printf(“%s ”,sa);printf(“%s ”,sp);printf

11、(“%sn”, “string);array point string 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 printf(%s , sa+2); printf(%s , sp+3); printf(%sn, string+1); ray nt tring 字符串中其它字符的地址也能作為輸出參數(shù) char sa = array;char *sp = point;printf(%s , sa); printf(%s , sp); printf(%sn, string); 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 char sa = This is a string

12、;char *sp = This is a string;saT h i si sas t r i n g 0spT h i si sas t r i n g 0 改變數(shù)組sa所代表的字符串，只能改變數(shù)組元素的內(nèi)容. strcpy (sa, Hello); 改變指針sp所代表的字符串，通常直接改變指針的值，讓它指向新的字符串. sp = Hello;字符數(shù)組與字符指針的重要區(qū)別字符數(shù)組與字符指針的重要區(qū)別 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 定義字符指針后，如果沒(méi)有對(duì)它賦值，指針的值定義字符指針后，如果沒(méi)有對(duì)它賦值，指針的值不確定不確定。 char *s ;scanf(“%

13、s”, s);char *s, str20;s = str;scanf(“%s”, s);定義指針時(shí)，先將它的初值置為空定義指針時(shí)，先將它的初值置為空char *s = NULL 不要引用未賦值的指針不要引用未賦值的指針字符指針先賦值，后引用字符指針先賦值，后引用 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 字符串處理函數(shù)：函數(shù)原型在 string.h 中給出9.1.1 程序解析9.1.2 字符串?dāng)?shù)組9.1.3 字符串處理函數(shù) 字符串復(fù)制：strcpy(str1, str2) 字符串連接：strcat(str1, str2) 字符串比較：strcmp(str1, str2) 求字符

14、串長(zhǎng)度：strlen(str)9.2 9.2 奧運(yùn)會(huì)入場(chǎng)次序奧運(yùn)會(huì)入場(chǎng)次序 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.2.1 程序解析奧運(yùn)會(huì)入場(chǎng)次序程序解析奧運(yùn)會(huì)入場(chǎng)次序【例【例9-4】編程實(shí)現(xiàn)按奧運(yùn)會(huì)參賽國(guó)國(guó)名在字典中的順】編程實(shí)現(xiàn)按奧運(yùn)會(huì)參賽國(guó)國(guó)名在字典中的順序?qū)ζ淙雸?chǎng)次序進(jìn)行排序。序?qū)ζ淙雸?chǎng)次序進(jìn)行排序。(設(shè)參賽國(guó)不超過(guò)設(shè)參賽國(guó)不超過(guò)200個(gè)個(gè))。分析： 參賽國(guó)國(guó)名在字典中的順序進(jìn)行排序，實(shí)際是對(duì)參賽國(guó)國(guó)名在字典中的順序進(jìn)行排序，實(shí)際是對(duì)字符串進(jìn)行排序字符串進(jìn)行排序 用二維字符數(shù)組實(shí)現(xiàn)，每一行代表一個(gè)國(guó)家用二維字符數(shù)組實(shí)現(xiàn)，每一行代表一個(gè)國(guó)家 字符串的比較、復(fù)制等通過(guò)字

15、符串處理函數(shù)實(shí)現(xiàn)字符串的比較、復(fù)制等通過(guò)字符串處理函數(shù)實(shí)現(xiàn) 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 char nameNMAX_LEN,temp MAX_LEN;for(i=0; in; i+) scanf(“%s”,namei); /輸入輸入n個(gè)國(guó)名（字符串）個(gè)國(guó)名（字符串）for(i=0;in-1;i+) /字符串按字典排序（選擇排序）字符串按字典排序（選擇排序） k=i; for(j=i+1;jn;j+) if (strcmp( namej ,namek)0) strcpy(temp,namei); strcpy(namei,namek); strcpy(namek,te

16、mp); 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 一個(gè)國(guó)家的國(guó)名一個(gè)國(guó)家的國(guó)名(字符串）可以用一維字符數(shù)組表字符串）可以用一維字符數(shù)組表示，多個(gè)字符串就可以用二維字符數(shù)組來(lái)處理。示，多個(gè)字符串就可以用二維字符數(shù)組來(lái)處理。 char name20030;定義定義(可同時(shí)初始化可同時(shí)初始化)，如：，如： char str410 =China,Japan,Korea,Australia;或或 char str 10 =China,Japan,Korea,Australia;9.2.2 字符串?dāng)?shù)組字符串?dāng)?shù)組 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 存儲(chǔ)情況為：存儲(chǔ)情況為

17、： 每行可以看成一個(gè)一維字符數(shù)組，數(shù)組名為每行可以看成一個(gè)一維字符數(shù)組，數(shù)組名為stristri ，存放一個(gè)字符串。存放一個(gè)字符串。 Str0 Str0 Str1 Str1 Str2 Str2 Str3 Str3China00Japan00Korea00Australia00 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 strcpy(char *str1, char *str2);將字符串將字符串 str2 復(fù)制到復(fù)制到 str1 中，直到遇到中，直到遇到str2中的中的0為止，連同為止，連同0一起拷貝。一起拷貝。字符串復(fù)制函數(shù)字符串復(fù)制函數(shù)strcpy()h a p p y 00

18、strcpy(str1, str2);h a p p y 0str1中strcpy(str1, “world”);str1中: w o r l d 0static char str120;static char str220 = “happy”; 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【例【例9-5】將一個(gè)字符串復(fù)制到另一個(gè)字符串中?！繉⒁粋€(gè)字符串復(fù)制到另一個(gè)字符串中。#include#includemain()char str180,str2=“China“,from10= “happy ； strcpy(str1,str2); puts(str1); strcpy(str

19、1,from); puts(str1); strcpy(str1+5,str2); puts(str1);不能直接用賦值語(yǔ)句對(duì)一個(gè)數(shù)組整體賦值不能直接用賦值語(yǔ)句對(duì)一個(gè)數(shù)組整體賦值str1= China; str2=str1; 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 strcat(char *str1, char *str2); 去掉字符串去掉字符串1后面的后面的0，連接兩個(gè)字符串，連接兩個(gè)字符串str1和和str2, 并將結(jié)果放入并將結(jié)果放入str1中中字符串連接函數(shù)字符串連接函數(shù)strcat 【例【例9-6】分析下面程序：將兩個(gè)字符串連接成一個(gè)字】分析下面程序：將兩個(gè)字符串連

20、接成一個(gè)字符串。符串。#include#includeint main()char str150=“Hello “,str2= “everyone ； strcat(str1,str2); strcat(str1,”!”); puts(str1);str1必須定義的足夠大，便于必須定義的足夠大，便于存入指定字符串存入指定字符串 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 strcmp(char *str1, char *str2);比較 兩個(gè)字符串str1和str2的大小。規(guī)則：按字典序(ASCII碼序) 如果 str1 和 str2 相等，返回 0； 如果 str1 大于 str

21、2 ，返回一個(gè)正整數(shù)； 如果 str1 小于 str2 ，返回一個(gè)負(fù)整數(shù)；字符串比較函數(shù)字符串比較函數(shù)strcmp比較規(guī)則比較規(guī)則：從第一個(gè)字符開(kāi)始逐個(gè)比較直至出現(xiàn)不同的：從第一個(gè)字符開(kāi)始逐個(gè)比較直至出現(xiàn)不同的字符或遇到字符或遇到0為止。如果全部相同，則兩個(gè)字符串相為止。如果全部相同，則兩個(gè)字符串相等；若出現(xiàn)不相同的字符，則以第一個(gè)不同字符的比較等；若出現(xiàn)不相同的字符，則以第一個(gè)不同字符的比較結(jié)果為字串比較結(jié)果。結(jié)果為字串比較結(jié)果。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【例【例9-79-7】輸入輸入5個(gè)字符串，將其中最小的字符串輸出個(gè)字符串，將其中最小的字符串輸出#incl

22、ude#includemain()char str10,temp10; int i; gets(temp); for(i=0;i0) strcpy(temp,str); printf(n The first string is: %s,temp); 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 strlen(char *str)計(jì)算字符串的有效長(zhǎng)度，不包括 0。static char str20=“How are you?”strlen(hello) 的值是：strlen(str) 的值是：字符串長(zhǎng)度函數(shù)字符串長(zhǎng)度函數(shù)strlen612轉(zhuǎn)義字符：轉(zhuǎn)義字符：” 安 慶 師 范 學(xué) 院

23、計(jì) 算 機(jī) 與 信 息 學(xué) 院 字符串作為函數(shù)參數(shù)9.3.1 程序解析9.3.2 字符串作為函數(shù)參數(shù)9.3.3 返回字符串的函數(shù)9.3 9.3 統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)統(tǒng)計(jì)數(shù)字字符個(gè)數(shù) 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.3.1 程序解析統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)程序解析統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)分析： 字符串的輸入方法：按單個(gè)字符輸入字符串的輸入方法：按單個(gè)字符輸入 定義定義compute()函數(shù)用于統(tǒng)計(jì)數(shù)字字符個(gè)函數(shù)用于統(tǒng)計(jì)數(shù)字字符個(gè) compute()中形參是字符指針，調(diào)用時(shí)接收輸入字中形參是字符指針，調(diào)用時(shí)接收輸入字符串?dāng)?shù)組的地址符串?dāng)?shù)組的地址 通過(guò)循環(huán)，字符指針的移動(dòng)來(lái)訪問(wèn)數(shù)組通過(guò)循環(huán)，

24、字符指針的移動(dòng)來(lái)訪問(wèn)數(shù)組【例【例9-9】輸入一行字符（少于】輸入一行字符（少于80個(gè)字符），統(tǒng)計(jì)其中數(shù)個(gè)字符），統(tǒng)計(jì)其中數(shù)字字符的個(gè)數(shù)。字字符的個(gè)數(shù)。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 #includeint main()int count,i=0; char str80; int compute(char *s); printf(輸入一個(gè)字符串輸入一個(gè)字符串:); while (stri=getchar()!=n) i+; stri=0; count=compute(str);printf(“count=%dn“,count);return 0;int compute(

25、char *s)/字符指針作為形參字符指針作為形參 int num=0; for(;*s!=0;s+) if(*s=0&*s=0&si=9) num+; return num; 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.3.2 字符串作為函數(shù)參數(shù)字符串作為函數(shù)參數(shù)9.2.2中介紹字符串的三種表示： 字符串常量、字符數(shù)組、字符指針字符串作為函數(shù)參數(shù)實(shí)參：字符串常量、指向字符數(shù)組的地址（數(shù)組名 或指針變量）形參：字符型指針（可以寫成數(shù)組形式） 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【分析】可采用逐個(gè)字符復(fù)制的方法，從下標(biāo)為【分析】可采用逐個(gè)字符復(fù)制的方法，從下標(biāo)

26、為0 0的字符開(kāi)始的字符開(kāi)始復(fù)制，直到遇到復(fù)制，直到遇到00為止。為止。#include #define N 80void MyStrcpy(char dstStr,char srcStr);int main() char aN, bN; printf(“Input a string:n); gets(a); MyStrcpy(b,a); printf(“The copy is:); puts(b); return 0;【例【例9-10】不用】不用strcpy函數(shù)，將鍵盤輸入的字符串函數(shù)，將鍵盤輸入的字符串a(chǎn)復(fù)復(fù)制到字符串制到字符串b。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院

27、注意注意:復(fù)制字符串語(yǔ)句復(fù)制字符串語(yǔ)句 while(str1i=str2i)!=0)i+; 也也可以改成其他形式（字符指針），但要考慮可以改成其他形式（字符指針），但要考慮0是否是否復(fù)制，如果沒(méi)有復(fù)制，需要加上。復(fù)制，如果沒(méi)有復(fù)制，需要加上。void MyStrcpy(char dstStr,char srcStr) int i=0; while(srcStri)!=0) dstStri=srcStri; i+; dstStri=0; 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.3.3 返回字符串的函數(shù)返回字符串的函數(shù) 希望通過(guò)函數(shù)返回一個(gè)字符串，可定義一個(gè)返回指針的函數(shù)。該函

28、數(shù)被調(diào)用時(shí)，需要給字符指針類型的變量賦值?！纠纠?-11】輸入一個(gè)】輸入一個(gè)17之間的整數(shù)，輸出對(duì)應(yīng)的星期名。之間的整數(shù)，輸出對(duì)應(yīng)的星期名。#includechar *day_name(int n)char *name=“Illegalday”,”Monday”,”Tuesday”, “Wednesday”,”Thursday”,”Friday”,”Saturday”,”Sunday”; return (n7)?:name0:namen);void main()int i; char *p; scanf(“%d”,&i); p=day_name(i); printf(“Day No.%d-%

29、sn”,i,p); 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 9.4 9.4 綜合應(yīng)用實(shí)例綜合應(yīng)用實(shí)例 【例【例9-12】統(tǒng)計(jì)一個(gè)由】統(tǒng)計(jì)一個(gè)由26個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的次數(shù)最多。次數(shù)最多。#include#includeint main()int i,sum26,max; char str1001; scanf(“%s”,str); for(i=0;i26;i+) sumi=0; for(i=0;istrlen(str);i+) sumstri-a+; /統(tǒng)計(jì)每個(gè)字符出現(xiàn)次數(shù)統(tǒng)計(jì)每個(gè)字符出現(xiàn)次數(shù) max=0; for(i=1;isummax) max=i; printf(“%c %dn”,max+a,summax); 安 慶