吉林大学超星慕课高级语言程序设计实验05 指针及其在程序设计中的应用（2022级）

本人能力有限，发出只为帮助有需要的人。

建议同学们自己写完后再进行讨论。

1.题目名称：字符串长度

题目描述：编写程序实现：使用自编函数int strlen(char *str)，求字符串str长度；并在主程序中调用。
输入：从键盘随机输入长度不超过256的字符串，字符串内可能包含若干空白字符。

输出：字符串的长度。
样例1：

输入：123  456

输出：8

样例2：

输入：A

输出：1

#include<stdio.h>
int strlen(char *str);
int main(void)
{char str[255];//得到char *pgets(str);//gets可以略过空格停止在\0，scanf("%s")只停止在\0printf("%d",strlen(str));//注意函数的形参为char *变量str，而非char变量*strreturn 0;
}
int strlen(char *str)
{char *p;p=str;while(*p!='\0')//此处\0是字符常量用单引号p++;return p-str;//指针变量相减的到相差元素个数
}

2. 题目名称：分类统计字符

题目描述：

编写程序实现：使用自定义函数void count(char * str, int * upper, int *lower, int *space, int *num, int*other)统计给定字符串str中的大写字母、小写字母、空格、数字字符、其它字符的数目，并以指针参数传回主程序中的调用点，并输出。

输入：从键盘随机输入一个长度不超过256的字符串，字符串内可能包含若干空白字符。

输出：大写字母字符个数、小写字母字符个数、空格字符个数、数字字符个数和其它字符个数，数字间以一个西文空格间隔，最后一个数后无多余字符。

样例：

输入：
123  abc   ABC

输出：
3 3 5 3 0

#include <stdio.h>
void count(char *str,int *upper,int *lower,int *space,int *num,int *other);
int strlen(char *p);
int main(void)
{char str[255];int n;gets(str);int a=0,b=0,c=0,d=0,e=0;count(str,&a,&b,&c,&d,&e);//此处要用指针参数传回主程序。printf("%d %d %d %d %d",a,b,c,d,e);return 0;
}
void count(char *str,int *upper,int *lower,int *space,int *num,int *other)
{int n;n=strlen(str);while(*str!='\0'){if((*str>='A')&&(*str<='Z'))(*upper)++;//+和*同级优先级，且结合律从右往左，所以应加括号。if((*str>='a')&&(*str<='z'))(*lower)++;if(*str==' ')(*space)++;if((*str>='0')&&(*str<='9'))(*num)++;*other=n-*upper-*lower-*space-*num;str++;}
}
int strlen(char *p)//本题没有提到是否可以用strlen，不妨练习下。
{char *s;s=p;while(*s!='\0')s++;return s-p;
}

3.题目名称：排序二维数组

题目描述：编写程序对输入的二维整型矩阵进行递增排序。

输入：第一行输入两个正整数n和m （n, m<=50）分别对应矩阵的行数和列数。随后n行，每行输入m个整数，每个整数间以空格间隔。

输出：排序后的矩阵：共n行，每行m个整数，之间以一个西文空格间隔，每行最后一个数字后除必要的回车换行符无其它字符，最后一行末尾无任何多余字符。

样例：

输出：
1 2 3
5 6 9

#include <stdio.h>
int main(void)//此题可以不涉及二维数组。但可能不符合原意。
{int a[50][50],b[2500],n,m,i,j,flag=1,tem=0;scanf("%d %d",&n,&m);for(i=0;i<n;i++)for(j=0;j<m;j++){scanf("%d",*(a+i)+j);b[tem]=a[i][j];tem++;}while(flag)//冒泡排序{flag=0;for(i=0;i<n*m-1;i++){if(*(b+i)>*(b+i+1)){tem=*(b+i);*(b+i)=*(b+i+1);*(b+i+1)=tem;flag=1;}}}tem=0;//作为b数组的下标for(i=0;i<n;i++){for(j=0;j<m;j++){a[i][j]=b[tem];tem++;if(j!=0)//控制空格printf(" ");printf("%d",*(*(a+i)+j));}printf("\n");}
}

4. 题目名称：字符串部分删除

题目描述：

编写程序实现：使用自编函数char * str_delete(char *s, int v, int w)从字符串s的第v个字符开始删除w个字符，并将处理后的字符串首地址以函数返回值带回调用点。
输入：

第一行输入两个整数分别对应 v和w（0≤v, w<MIN(256,strlen(s))）,测试数据已保证v和w符合要求；

第二行输入一个长度不超过256的字符串，字符串可能含有空格。

输出：

处理后的字符串。

样例：

输入：
2 6
ABCDEFGH 12345

输出：
AH 12345

#include <stdio.h>
char *str_delete(char *s,int v,int w);
int strlen(char *s);
int main (void)
{char str[500],*p;int x,y;scanf("%d %d",&x,&y);getchar();//清空缓冲区，否则gets会只取到\ngets(str);p=str_delete(str,x,y);while(*p!='\0')printf("%c",*(p++));return 0;
}
char *str_delete(char *s,int v,int w)
{char *p,*q;int i=0,n;n=strlen(s);for(i=0;i<n-v;i++)//将从第v个后w个字节的字符赋值到第v个中{p=s+v+i-1;//将p指针指向s开始后第v个字节q=s+v+w+i-1;//将q指针指向s后第v+w个字节*p=*q;}p=s;return p;
}
int strlen(char *s)//同样的要自己写strlen
{char *iptr;iptr=s;while(*iptr!='\0')iptr++;return iptr-s;
}

5. 题目名称：合法标识符

题目描述：

已知C语言中合法标识的定义是，以_或字母开始，并由_、数字、字母构成的连续字符串。编写程序判断给定的字符串是否是合法C语言标识符。
输入：

输入第一行给出正整数 N（≤10^2）是输入的字符串个数。随后 N 行，每行给出1个任意长度的字符串（可能含有空白字符，长度不超过256）。

输出：

输出第一行以Valid:X 格式给出合法标识符个数 X，第二行以Invalid:Y 格式给出非法标识符个数 Y，无多余字符，冒号为西文冒号。
样例：

输入：
2
1242345567788990
abcdedffesfsgfef

输出：
Valid:1
Invalid:1

#include <stdio.h>
int strlen(char *s);
int isValid(char *s);
int main(void)
{char str[500];int n,i,sum=0;scanf("%d",&n);getchar();//清空缓冲区，否则gets会只取到\nfor(i=0;i<n;i++){gets(str);//此处的gets能接受\n，不再用getcharsum+=isValid(str);//sum为合法字符的个数}printf("Valid:%d\n",sum);printf("Invalid:%d",n-sum);return 0;
}
int isValid(char *s)
{int flag=1,n,i;//flag表示是否合法if(*s=='_'||*s>='A'&&*s<='Z'||*s>='a'&&*s<='z');else//事实上用!&&可以替换else的取反逻辑flag=0;n=strlen(s);for(i=1;i<n;i++)//以下的打表属实有些繁琐，不够简洁{if(*(s+i)=='_'||*(s+i)>='A'&&*(s+i)<='Z'||*(s+i)>='a'&&*(s+i)<='z'||*(s+i)>='0'&&*(s+i)<='9');elseflag=0;}return flag;
}
int strlen(char *s)//同样的要自己写strlen
{char *p;p=s;while(*p!='\0')p++;return p-s;
}