实验05 指针及其在程序设计中的应用(2020级)
1
题目编号:Exp05-Basic01,GJBook3-07-06
题目名称:字符串长度
题目描述:编写程序实现:使用自编函数int strlen(char *str),求字符串str长度;并在主程序中调用。
输入:从键盘随机输入长度不超过256的字符串,字符串内可能包含若干空白字符。
输出:字符串的长度。
样例1:
输入:123 456
输出:8
样例2:
输入:A
输出:1
#include<stdio.h>
int strlen(char a[])
{
int n=0,i=0;
while(a[i++]!='\0')
n++;
return n;
}
int main()
{
int n=0;
char str[300];
gets(str);
n=strlen(str);
printf("%d",n);
return 0;
}
2
题目编号:Exp05-Basic02,GJBook3-07-14
题目名称:分类统计字符
题目描述:
编写程序实现:使用自编函数void count(char * str, int * upper, int *lower, int *space, int num, intother)统计给定字符串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 i=0;
while(str[i]!='\0')
{
if(str[i]>='A'&&str[i]<='Z')
(*upper)++;
else if(str[i]>='a'&&str[i]<='z')
(*lower)++;
else if(str[i]==' ')
(*space)++;
else if(str[i]>='0'&&str[i]<='9')
(*num)++;
else
(*other)++;
i++;
}
}
int main()
{
char str[300];
int upper=0,lower=0,space=0,num=0,other=0;
gets(str);
count(str,&upper,&lower,&space,&num,&other);
printf("%d %d %d %d %d",upper,lower,space,num,other);
return 0;
}
3
题目编号:Exp05-Basic03,GJBook3例-07-01
题目名称:排序二维数组
题目描述:编写程序对输入的二维整型矩阵进行递增排序。
输入:第一行输入两个正整数n和m (n, m<=50)分别对应矩阵的行数和列数。随后n行,每行输入m个整数,每个整数间以空格间隔。
输出:排序后的矩阵:共n行,每行m个整数,之间以一个西文空格间隔,每行最后一个数字后除必要的回车换行符无其它字符。
样例:
输入:
2 3
9 6 5
1 2 3
输出:
1 2 3
5 6 9
#include<stdio.h>
int main()
{
int n,m;
scanf("%d%d",&n,&m);
int a[n*m],i=0;
for(i=0;i<n*m;i++)
scanf("%d",&a[i]);
int flag=1;
while(flag)
{
flag=0;
for(i=1;i<n*m;i++)
{
if(a[i]<a[i-1])
{
int middle;
middle=a[i];
a[i]=a[i-1];
a[i-1]=middle;
flag=1;
}
}
i=0;
}
int k=1;
for(i=0;i<n*m;i++)
{
if(i!=n*m-1)
{
if(k!=m)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
else
printf("%d",a[i]);
k++;
if(k>m)
k=1;
}
return 0;
}
4
题目编号 :Exp05-Basic04,GJBook3-07-11
题目名称:字符串部分删除
题目描述:
编写程序实现:使用自编函数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>
#include<string.h>
char * str_delete(char *s, int v, int w)
{
int n;
n=strlen(s);
while(v+w<=n)
{
s[v-1]=s[v+w-1];
v++;
}
return s;
}
int main()
{
int v,w,n;
scanf("%d%d\n",&v,&w);
char *s;
char str[300];
gets(str);
n=strlen(str);
s=str_delete(str,v,w);
int i=0;
while(i<n-w)
printf("%c",s[i++]);
return 0;
}
5
题目编号:Exp05-Enhanc01,GJBook3例-07-10
题目名称:姓名排序
题目描述:某班有若干同学,把学生姓名字符串按照字母序递增排序。
输入:第一行给出一个正整数 N(≤50),随后N行,每行给出一个姓名字符串,长度不超过256。
输出:递增排序后的姓名,每个姓名占有一行;除姓名字符串、必要的回车换行符,无多余字符。
样例:
输入:
5
basic
programming
great wall
language
computer
输出:
basic
computer
great wall
language
programming
#include<stdio.h>
#include<string.h>
int main()
{
int N;
scanf("%d\n",&N);
char name[N][300];
int i=0;
for(i=0;i<N;i++)
gets(name[i]);
char null[300];
int flag=1,m=0;
while(flag)
{
flag=0;
for(m=1;m<N;m++)
{
for(i=0;i<N;i++)
{
if(name[m-1][i]!=name[m][i])
break;
}
if(name[m-1][i]>name[m][i])
{
strcpy(null,name[m]);
strcpy(name[m],name[m-1]);
strcpy(name[m-1],null);
flag=1;
}
}
}
for(m=0;m<N;m++)
{
if(m==0)
printf("%s",name[m]);
else
printf("\n%s",name[m]);
}
return 0;
}