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

最新推荐文章于 2022-12-07 08:30:00 发布

M4A1TasteGood

最新推荐文章于 2022-12-07 08:30:00 发布

阅读量1.4k

点赞数 1

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/m0_63938421/article/details/121569329

版权

1. (排序二维数组)

题目编号：Exp05-Basic03，GJBook3例-07-01

题目名称：排序二维数组

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

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

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

样例：

输出：
1 2 3
5 6 9

#include <stdio.h>
int main(void) 
{
	int a[2500],x,y,i;
	scanf_s("%d %d", &x, &y);
	for (i = 0; i < x * y; i++)
		scanf_s("%d", &a[i]);
	int* p;
	p = a;
	int r, j, k;
	for (i = 1; i < x * y; i++)
	{
		j = i - 1;
		while (*(p + j) > *(p + i) && j >= 0)
			j--;
		r = *(p + i);
		for (k = i - 1; k >= j + 1; k--)
			*(p + k + 1) = *(p + k);
		*(p + j + 1) = r;
	}
	int w=0;
	for (i = 0; i < x * y; i++)
	{
		if (i % y == 0)
			printf("%d", *(p + i));
		else {
			printf(" %d", *(p + i));
		}
		if ((i + 1) % y == 0&&(i+1)/x!=y)
			printf("\n");
	}
	return 0;
}

2. (字符串部分删除)

题目编号：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* a, int v, int w,int count)
{
    int i, j;
    for (i = v - 1;i<count; i++)
//这里约束条件可以写成 for (i = v - 1;a[i]; i++)
    {
        a[i] = a[i + w];
    }
    return a;
}
int main()
{
    int v, w;
    char s[256], ch;
    scanf_s("%d %d", &v, &w);
    ch = getchar();
    //上式不妨换成while (getchar() != '\n');
    //或者if (getchar() != '\n');详情看https://blog.csdn.net/m0_63938421/article/details/121632384?spm=1001.2014.3001.5501
    gets_s(s);
    int count = strlen(s);
    char* p = s;
    *p= *str_delete(s, v, w,count);
//为啥不能直接让s=*str_delete(s, v, w,count);
//函数返回的是一个指向数组的指针，如果要让一个数组覆盖另一个数组，必须用strcpy，而不是这样直接把新数组赋值过来；
    printf("%s", p);
    //注意不能用puts(p)，会把回车一起输出。
    return 0;
}

3. (分类统计字符)

题目编号：Exp05-Basic02，GJBook3-07-14

题目名称：分类统计字符

题目描述：

编写程序实现：使用自定义函数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>
#include <string.h>
void count(char* str, int* upper, int* lower, int* space, int* num, int* other)
{
    int u=0, l=0, s=0, n=0, o=0;
    *upper = u; *lower = l; *space = s; *num = n; *other = o;
        int count = strlen(str);
    for (int i = 0;; i++)
    {
        if (*(str + i) >= 'A' && *(str + i) <= 'Z')
        {
            *upper = ++u; continue;
        }
        if (*(str + i) >= 'a' && *(str + i) <= 'z')
        {
            *lower = ++l; continue;
        }
        if (*(str + i) == ' ')
        {
            *space = ++s; continue;
        }
        if (*(str + i) >= '0' && *(str + i) <= '9')
        {
            *num = ++n; continue;
        }
        else { *other = ++o; continue; }
    }
}
int main()
{
    char ch[256];
    gets_s(ch);
    int u, l, s, n, o;
    count(ch, &u, &l, &s, &n, &o);
    printf("%d %d %d %d %d", u, l, s, n, o);
    return 0;
}

高效版-------高效版-------高效版-------高效版-------高效版

#include<stdio.h>
//以下是判断行字符串长度的函数，也可以直接调用string.h中的strlen函数
int strlen(char* ch) {

	int sum, i;

	for (i = 0; ch[i] != '\0'; i++);

	sum = i;

	return sum;

}
//以下是计数函数，通过指针将计数传递给main函数中的参数，从而返回多个值
void count(char* str, int* upper, int* lower, int* space, int* num, int* other) {
	int in; in = strlen(str);//记录该行有多少个字符
	int i;
	for ( i = 0; i < in; i++){
		if (str[i] >= 'A' && str[i] <= 'Z') *upper=*upper+1;
		if (str[i] >= 'a' && str[i] <= 'z') *lower=*lower+1;
		if (str[i] == ' ')*space=*space+1;
		if (str[i] >= '0' && str[i] <= '9')*num=*num+1;
	}
	*other = in - *upper - *lower - *space - *num;
	//计算其他字符
}
int main() {
	char str[256];
	gets_s(str);
	int upper=0, lower=0, space=0, num=0, other=0;
	count(str, &upper, &lower, &space, &num, &other);
	printf("%d %d %d %d %d", upper, lower, space, num, other);
}

5. (合法标识符)

题目编号：Exp05-Enhanc02，freshman-1031

题目名称：合法标识符

题目描述：

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

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

输出：

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

样例：

输入：
2
1242345567788990
abcdedffesfsgfef

输出：
Valid:1
Invalid:1

#include <stdio.h>

#include <string.h>

#include <ctype.h>

int panduan(char* ch)

{

    int count = strlen(ch),sum=0;

    if (*(ch) == '_' || *(ch) >= 'A' && *(ch) <= 'Z' || *(ch) >= 'a' && *(ch) <= 'z')

    {

        for (int i = 1; i < count; i++)

        {

            if (isalnum(*(ch + i)) != 0 || *(ch + i) == '_')

                //这里的isalnum引用了ctype.h函数库里面判断是否为字母或数字的函数

                sum++;

            else return 0;

        }
        if (sum == count - 1)
            return 1;
        else return 0;

    }

    else

        return 0;

}

int main()

{

    char ch[101][257];
//！！！！！！！！一定一定要比规定位数多一位来存\0

    int N, null, V = 0, I = 0;

    scanf("%d", &N);

    null = getchar();

    for (int i = 0; i < N; i++)

        gets_s(*(ch + i));

    for (int i = 0; i < N; i++)

    {

        if (panduan(*(ch + i)))

            V++;

        else

            I++;

    }

    printf("Valid:%d\n", V);

    printf("Invalid:%d", I);

    return 0;

}

这是另一个大佬的代码，输入一排检测一排，避免了二位数组的麻烦操作。


#include <stdio.h>
#include <string.h>
char a[258];
int b[2];       //判断的数组，b[0]存的是符合标准的，b[1]存的是不符合标准的
int pd(char *a){//如果是符合的就返回1，否则返回0
    if((a[0]!='_')&&!(a[0]<='z'&&a[0]>='a')&&!(a[0]<='Z'&&a[0]>='A')){//判断第一个字母是否符合标准
        return 0;
	}
    for(int i=1;i<strlen(a);i++){//然后就是个循环，没什么说的
        if(a[i]=='_'||(a[i]<='z'&&a[i]>='a')||(a[i]<='Z'&&a[i]>='A')||(a[i]<='9'&&a[i]>='0')){
            continue;
        }else{
		    return 0;
		}
	}
    return 1;
}
int main(){
    int n;
    scanf("%d",&n);
    getchar();          //这个getchar()有什么用呢，大家思考一下
    for(int i=0;i<n;i++){
        gets(a);
        if(pd[a]){     
		    b[0]++;    
        }else{
            b[1]++;
        }
        for(int i=0;i<strlen(a);i++){
            a[i]='\0';
        }
    }
    printf("Valid:%d\n",b[0]);
	printf("Invalid:%d",b[1]);
}

M4A1TasteGood

关注

1
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
实验05 指针及其在程序设计中的应用（2021级）

1.(程序题)题目编号：Exp05-Basic03，GJBook3例-07-01题目名称：排序二维数组题目描述：编写程序对输入的二维整型矩阵进行递增排序。输入：第一行输入两个正整数n和m （n, m<=50）分别对应矩阵的行数和列数。随后n行，每行输入m个整数，每个整数间以空格间隔。输出：排序后的矩阵：共n行，每行m个整数，之间以一个西文空格间隔，每行最后一个数字后除必要的回车换行符无其它字符，最后一行末尾无任何多余字符。样例：输入：2396512...
复制链接

扫一扫