18 字符数组与字符串.pptVIP

小结 字符数据与字符串 几个用于字符串处理的库函数 * 作业 团队作业：习题10.10 巩固作业：SPOC第11周编程题1的第3题 * 练习系统 Google浏览器登录172.20.2.51/train 帐号是学号，初始密码是123456。 数量越多越好，最后按大家的练习量归一化计算。 * 补充：在字符串中插入与删除字符 用数组存储数据时，当插入或删除某个数据时，是通过要插入位置之后数组元素的后移和前移来实现的。 * 插入到特定位置 将一个字符x插入到字符串的第pos个位置。 void Insert(char a[], char x,int pos) { } * int i; if(pos=strlen(a)) { printf(“wrong position”); } else { 从最后一个元素开始，到a[i]，所有元素向后移； a[i]=x; } for(i=strlen(a);i=pos;i--) a[i+1]=a[i]; 按顺序插入 将一个字符x按顺序插入到从小到大排好序的字符串中。 void InsertBySort(char a[], char x) { 找到插入的位置 插入x } * int i; for(i=0;xa[i]a[i]!=‘\0’;i++); //找到插入的位置i Insert(a,x,i); //调用函数插入到a[i]所在的位置 插入排序 将数组中的数据按插入排序从小到大排序 void Sort_Insert(char a[]) { 将a中所有元素依次按顺序插入到b中 再将b中的结果写入到a } * int i; char b[100]={‘\0’}; for(i=0; a[i]!=‘\0’;i++) insertbysort(b,a[i]); b[i+1]=‘\0’; strcpy(a,b); 删除 删除字符串中的某一字符x。 void Delete(char a[], char x) { 判断a串中每一个字符是不是x， 是的话删除。 } * int i; for(i=0;a[i]!=‘\0’;i++) {if(a[i]==x) 删除a[i](从a[i]开始的每一个字符 向前挪动一个位置); } {for(j=i; a[j]!=‘\0’;j++) {a[j]= a[j+1]; } i--; } 为什么？ 因为当前的字符已经是后边挪过来的，所以要再判断一下a[i]是不是x 主函数 #include stdio.h void main() { int i,l; char a[20],ch; printf(Input a string: ); scanf(“%s”,a); getchar(); printf(Input a character to delete: ); ch=getchar(); Delete(a,ch); printf(“after deleting:%s\n”,a); } * 为什么？ 吸收掉前一次输入后的结束符“回车”。 用gets(a)就不存在这样的问题。 更多练习 1、加密和解密： 加密规则： a-z, b-y…… 大写英文字母转换规则同上 0-9,1-8…… 其它字符不变。 2、把一个字符串左移m位 * 例5：求n个字符串中的最小字符串 从键盘任意输入5个学生的姓名，编程找出并输出按字典顺序排在最前面的学生姓名 算法： 输入字符串str,并将其赋值给min 循环4次：输入一个字符串str，比较str和min，若str小，再将str赋值给min。 输出min * 程序一 #include stdio.h #include string.h #define ARRA_SIZE 80 void main() { int n, num; char str[ARRA_SIZE], min[ARRA_SIZE]; printf(Please enter five names:\n); gets(str); strcpy(min, str); for (n=1; n5; n++) { gets(str); if (strcmp(str, min) 0) { strcpy(min, str); } } printf(The min is:); puts(min); }