练习1：动态数组（数组与指针）
（一）题目
一开始未知数组长度，根据要求创建不同类型的指针，并且使用指针创建相应长度的数组，然后再完成不同的要求
若要求创建整数数组，计算数组内所有数据的平均值
若要求创建字符数组，找出数组内的最大字母
若要求创建浮点数数组，找出数组的最小值
要求程序整个过程不能使用数组下标，从数组创建、输入到搜索、比较、计算，到输出都必须使用指针
要求使用通过指针动态创建数组，使用malloc函数
输入
第一行输入t表示有t个测试实例
第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符类型，F表示浮点数类型；然后输入n表示数组长度。
第三行输入n个数据
依次输入t个实例
输出
每个根据不同的数组类型输出相应的结果
（二）解题思路
按照题目要求即可
（三）参考代码
#include<stdio.h>#include<stdlib.h>#include<ctype.h>// 用于判断字母（isalpha）intmain(){intt;scanf("%d",&t);while(t--){chartype;intn;// 读取数组类型+长度：%c前加空格，跳过前序空白符（回车/空格）scanf(" %c %d",&type,&n);intorig_n=n;// 保存原始长度（避免循环修改后丢失）switch(type){// 整数数组：计算平均值case'I':{int*arr=(int*)malloc(orig_n*sizeof(int));int*p=arr;while(n--){scanf("%d",p);p++;}// 3. 计算总和：重置指针+计数器p=arr;n=orig_n;doublesum=0.0;while(n--){sum+=*p;p++;}printf("%g\n",sum/orig_n);//要使用四舍五入法free(arr);//记得freebreak;}// 字符数组：找最大字母case'C':{char*arr=(char*)malloc(orig_n*sizeof(char));char*p=arr;while(n--){charc;scanf(" %c",&c);// 加空格跳过空格 不然连空格也读进来了//只存字母if(isalpha(c)){*p=c;p++;}}// 3. 找最大字母：重置指针+计数器p=arr;n=orig_n;charmax_ch='A'-1;// 初始值比所有字母小while(n--){if(isalpha(*p)&&*p>max_ch){max_ch=*p;}p++;}printf("%c\n",max_ch);free(arr);break;}// 浮点数数组：找最小值case'F':{double*arr=(double*)malloc(orig_n*sizeof(double));double*p=arr;while(n--){scanf("%lf",p);p++;}// 3. 找最小值：重置指针+计数器p=arr;n=orig_n;doublemin_val=1e20;// 初始值设为极大数while(n--){if(*p<min_val){min_val=*p;}p++;}printf("%g\n",min_val);//依旧四舍五入free(arr);break;}}}return0;}练习2： 指针数组
（一）题目
已知每个月份的英文单词如下，要求创建一个指针数组，数组中的每个指针指向一个月份的英文字符串，要求根据输入的月份数字输出相应的英文单词
1月 January
2月 February
3月 March
4月 April
5月 May
6月 June
7月 July
8月 August
9月 September
10月 October
11月 November
12月 December
输入
第一行输入t表示t个测试实例
接着每行输入一个月份的数字
依次输入t行
输出
每行输出相应的月份的字符串，若没有这个月份的单词，输出error
（二）解题思路
同理按照题目要求即可，注意指针数组的创建方法
（三）参考代码
#include<stdio.h>intmain(){char*month[12]={"January","February","March","April","May","June","July","August","September","October","November","December"};intt=0;scanf("%d",&t);while(t--){intn=0;scanf("%d",&n);if(n>=1&&n<=12){printf("%s\n",month[n-1]);}elseprintf("error\n");}return0;}练习3：指针和字符数组
（一）题目
输入三个字符串，通过指针读取各个字符串的子串（子串是指字符串中连续的一小部分），把它们合并成一个新字符串
要求：
三个字符串的创建和输入可以使用数组，也可以不用
输入后，根据三个字符串的子串的长度，计算出新字符串的长度
使用动态数组的方法创建新的字符串，并且使用指针读取三个字符串的不同部分，并且复制到新字符串中，要求整个过程都不能使用数组下标
使用指针输出新的字符串
输入
第一行输入t表示有t个测试实例
连续三行输入三个字符串，每个字符串都包含10个字符
连续三行，每行输入数字a和b，表示每个子串的开始和结束位置。注意字符串的位置是按照一般意义从1开始计算，和编程中的数组位置不同。例如字符串abcdefg，开始位置是3，结束位置是5，那么子串就是cde
依次输入t个实例
输出
每行输出合并后的新字符串
（二）解题思路
按照题意创建指针即可
（三）参考代码
#include<stdio.h>#include<stdlib.h>intmain(){intt=0;scanf("%d",&t);while(t--){chars1[11],s2[11],s3[11];inta1,b1,a2,b2,a3,b3;scanf(" %s %s %s",s1,s2,s3);scanf("%d %d %d %d %d %d",&a1,&b1,&a2,&b2,&a3,&b3);char*ps1=s1+a1-1;char*ps2=s2+a2-1;char*ps3=s3+a3-1;intn=b1-a1+b2-a2+b3-a3+3;intn1=b1-a1+1;intn2=b2-a2+1;intn3=b3-a3+1;char*s0=(char*)malloc(n*sizeof(char));char*p=s0;while(n1--){*p=*ps1;p++;ps1++;}while(n2--){*p=*ps2;p++;ps2++;}while(n3--){*p=*ps3;p++;ps3++;}printf("%s\n",s0);free(s0);}return0;}练习4： 矩阵左转
（一）题目
输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出
比如现在有2*3矩阵 ：
1 2 3
4 5 6
向左旋转90度后的矩阵变为：
3 6
2 5
1 4
要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针
提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算
输入
第一行输入t表示有t个测试实例
连续两行输入一个2*3的矩阵的数据
依次输入t个实例
输出
依次输出左转后的矩阵结果
在输出的每行中，每个数据之间都用空格隔开，最后一个数据后面也带有空格
（二）解题思路
题目要求使用指针，所以本题使用行指针指向矩阵的一整行，当行指针移动一位时，就移动了一行
此时就能够利用指针来模拟二维数组来进行数组的写入和读取操作
（三）参考代码
#include<stdio.h>intmain(){intt=0;scanf("%d",&t);while(t--){intmatrix[2][3]={0};/* int* ROW = matrix[0]; 还是指向一维数组首元素地址，不是行指针 */int(*p_row)[3]=matrix;//这才是真正的行指针for(inti=0;i<2;i++,p_row++){int*col=*p_row;//获取到这一行的地址for(intj=0;j<3;j++,col++){scanf("%d",col);}}//记得重置回首行p_row=matrix;for(inti=2;i>=0;i--)//列{for(intj=0;j<2;j++)//行{intval=*(*(p_row+j)+i);printf("%d ",val);}printf("\n");}}return0;}练习5：字符串比较（指针与函数）
（一）题目
编写一个函数比较两个字符串，参数是两个字符指针（要求显式定义，例如char *S， char *T），比较字符串S和T的大小。如果S大于T，则返回1，如果S小于T则返回-1，如果S与T相等则返回0。
比较规则：
1.把两个字符串的相同位置上的字符进行比较，字符的大小比较以ASCII值为准
2.在比较中，如果字符串S的字符大于字符串T的字符的数量超过小于的数量，则认为S大于T，如果等于则S等于T，如果小于则S小于T
例如S为aaccdd，T为eebbbb，每个位置比较得到S前两个字母都小于T，但后4个字母都大于T，最终认为S大于T
3.如果两个字符串长度不同，则更长的字符串为大
在主函数中输入两个字符串，并调用该函数进行判断，在判断函数中必须使用函数参数的指针进行字符比较
输入
输入t表示有t个测试实例
接着每两行输入两个字符串
依次输入t个实例
输出
每行输出一个实例的比较结果
（二）解题思路
①判断长度 如果不相等直接返回
②如果相等：比较计数 再比较计数的大小（三种情况 > = <） 如果再相等就返回0
（三）参考代码
#include<stdio.h>#include<string.h>intcmp(char*s,char*t){intlen_s=strlen(s);intlen_t=strlen(t);char*ps=s;char*pt=t;intcnts=0;intcntt=0;if(len_s>len_t)return1;elseif(len_s<len_t)return-1;while(*ps!='\0'){if(*ps>*pt)cnts++;elseif(*ps<*pt)cntt++;ps++;pt++;}if(cnts>cntt){return1;}elseif(cnts<cntt){return-1;}else{return0;}}intmain(){intq;scanf("%d",&q);getchar();while(q--){chars[1000]={0};chart[1000]={0};fgets(s,sizeof(s),stdin);fgets(t,sizeof(t),stdin);//删去末尾的换行符改为终止符s[strcspn(s,"\n")]='\0';t[strcspn(t,"\n")]='\0';intresult=cmp(s,t);printf("%d\n",result);}return0;}练习6：取子串
（一）题目
写函数char *substr（char *s，int startloc， int len），功能是取字符串s的从statrloc（startloc=1,2,…,）开始长度为len的子串，并返回求得的子串。如果从startloc开始的子串长度小于len，求得的子串为从startloc到s串的结束。如果startloc大于s串长度，返回空指针。
根据样例，编写子函数，测试取子串函数。
输入
测试次数t
每组测试数据为：
串s(假设长度小于50，不含空格）
整数startloc（>0） 整数len
输出
每组测试数据，输出求得的子串。没有求得子串，输出NULL
（二）解题思路
没啥思路，注意一下操作细节即可，请看代码
（三）参考代码
#include<stdio.h>#include<string.h>#include<stdlib.h>char*substr(char*s,intstartloc,intlen){char*ret=(char*)malloc((len+1)*sizeof(char));//需要返回字符数组char*p_ret=ret;char*start=s+startloc-1;//转为0为基准的开始位置char*p=start;intlen_s=strlen(s);intlen_ret=len;if(startloc>len_s)returnNULL;else{while(*p!='\0'&&len_ret--)//包含两种情况请仔细品味（画数轴更方便）{*p_ret=*p;p++;p_ret++;}ret[len]='\0';//注意要加终止符，不然越界}returnret;}intmain(){intt=0;scanf("%d",&t);getchar();while(t--){chars[1000];intstartloc,len;scanf("%s",s);scanf("%d %d",&startloc,&len);char*p=substr(s,startloc,len);if(p==NULL){printf("NULL\n");}else{printf("%s\n",p);free(p);//记得释放！！！}}return0;}练习7：求矩阵最大最小值
（一）题目
定义一个函数用一级指针接收一个任意行任意列的矩阵并返回该矩阵元素的最大和最小值.
输入
矩阵的行数 矩阵的列数
矩阵各元素的值
输出
最大值
最小值
（二）解题思路
将二维转化为一维，降维处理更便捷
（三）参考代码
#include<stdio.h>#include<stdlib.h>intmain(){intn,m;scanf("%d%d",&n,&m);intsum=n*m;int*matrix=(int*)malloc(sum*sizeof(int));int*p=matrix;for(inti=0;i<sum;i++){scanf("%d",p);p++;}p=matrix;intmin=19999999;intmax=-19999999;for(inti=0;i<sum;i++){if(*p<min)min=*p;if(*p>max)max=*p;p++;}printf("%d\n%d",max,min);free(matrix);return0;}
