吉林大学 超星慕课 高级语言程序设计 实验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 *p
    gets(str);//gets可以略过空格停止在\0，scanf("%s")只停止在\0
    printf("%d",strlen(str));//注意函数的形参为char *变量str，而非char变量*str
    return 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个整数，之间以一个西文空格间隔，每行最后一个数字后除必要的回车换行符无其它字符，最后一行末尾无任何多余字符。

样例：

输入：
2 3
9 6 5
1 2 3

输出：
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会只取到\n
    gets(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会只取到\n
    for(i=0;i<n;i++)
    {
        gets(str);//此处的gets能接受\n，不再用getchar
        sum+=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');
        else
            flag=0;
    }
    return flag;
}
int strlen(char *s)//同样的要自己写strlen
{
    char *p;
    p=s;
    while(*p!='\0')
        p++;
    return p-s;
}