实验05 指针及其在程序设计中的应用（2020级）

实验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;
}