吉林大学超星MOOC学习通高级语言程序设计 C++ 实验05 指针及其在程序设计中的应用（2021级）

1.字符串长度

2. 合法标识符

3.分类统计字符

4. 字符串部分删除

5. 排序二维数组

1.字符串长度

题目编号：Exp05-Basic01，GJBook3-07-06

题目名称：字符串长度

题目描述：编写程序实现：使用自编函数int strlen(char *str)，求字符串str长度；并在主程序中调用。

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

输出：字符串的长度。

样例1：
输入：123  456
输出：8
样例2：
输入：A
输出：1

#include <iostream>
using namespace std;void strlen(char* str)
{char* p = str;while (*p != 0){p++;}    cout << p - str << endl;
}int main()
{char str[255];gets_s(str);strlen(str);return 0;
}

虽然这个题很简单，但还是建议大家亲手敲一遍，习惯了C语言下的string.h头文件包含的strlen和C++里的xxx.size(),是不是对最底层的函数有些生疏了

ps：这道题的确写得有点C语言的感觉

2. 合法标识符

题目编号：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 <iostream>
#include <string>
using namespace std;int main()
{int n;cin >> n;string str[100];//定义一个存放字符串的数组getchar();for (int i = 0;i < n;i++)//输入n个字符串getline(cin, str[i]);int num = 0;//计数器              for (int i = 0;i < n;i++){int flag = 1;if (str[i][0] != '_' && !(str[i][0] >= 'a' && str[i][0] <= 'z') && !(str[i][0] >= 'A' && str[i][0] <= 'Z'))flag = 0;for (int j = 1;j < str[i].size();j++){if (str[i][j] == '_' || (str[i][j] >= 'a' && str[i][j] <= 'z') || (str[i][j] >= 'A' && str[i][j] <= 'Z') || (str[i][j] >= '0' && str[i][j] <= '9'));elseflag = 0;                     }if (flag == 0)num++;}cout << "Valid:" << n-num << endl;cout << "Invalid:" <<  num << endl;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 <iostream>
#include <string.h>
using namespace std;void Count(char* str, int* upper, int* lower, int* space, int* num, int* other)
{for (int i = 0;i < strlen(str);i++){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)++;}
}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);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 <iostream>
#include <string>
using namespace std;int main()
{int m, n, i;cin >> m >> n;getchar();string str;getline(cin, str);for (i = 0;i < m - 1;i++){cout << str[i];}for (i = m + n - 1;i < str.size();i++){cout << str[i];}return 0;
}

其实string头文件中就包含删除字符串的操作：str.erase(m,n) ; 指的是从str的第m个字符以后开始，并不包括第m个字符本身，删除n个

基于此，根据本题的测试样例，应写为str.erase(m-1,n) ;

#include <iostream>
#include <string>
using namespace std;int main()
{int m, n;cin >> m >> n;getchar();//吃掉换行符string str;getline(cin, str);str.erase(m - 1, n);cout << str << endl;return 0;
}

5. 排序二维数组

题目编号：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 <iostream>using namespace std;int main()
{int m, n;cin >> m >> n;int a[50][50];for (int i = 0;i < m;i++){for (int j = 0;j < n;j++){cin >> a[i][j];}}int num = 0;int b[2500] = { 0 };for (int i = 0;i < m;i++){for (int j = 0;j < n;j++){b[num++] = a[i][j];}}for (int i = 0;i < n * m - 1;i++){for (int j = 0;j < n * m - 1 - i;j++){if (b[j] > b[j + 1]){int tmp = b[j];b[j] = b[j + 1];b[j + 1] = tmp;}}}for (int i = 0;i < m;i++){for (int j = 0;j < n;j++){cout << b[j + i * n];if (j == n - 1)cout << endl;if (j < n - 1)cout << " ";}}return 0;
}

由于二维数组的特殊性，不能像一维数组一样直接排序，所以我们选择将二维数组降维成一维数组再排序，特别注意m指的是矩阵的行，n指的是矩阵的列

吉林大学超星MOOC学习通高级语言程序设计 C++ 实验05 指针及其在程序设计中的应用（2021级）相关推荐

吉林大学超星MOOC学习通高级语言程序设计 C++ 实验02 分支与循环程序设计（2021级）（1）
由于本章节题目太多,我将分几次发布实验02 分支与循环程序设计(2021级) 一. 程序题(共15题,100分) 1. (程序题) 题目编号 :Exp02-Enhance02,GJBook3-04- ...
吉林大学超星MOOC学习通高级语言程序设计 C++ 实验02 分支与循环程序设计（2021级）（4）
13. 倍数题目编号:Exp02-Basic07,GJBook3-03-07 题目名称:倍数题目描述:任意一个整数n,如果n能同时被3.5.7整除,则n是3.5.7的倍数,如果n只能同时被其中的两 ...
吉林大学超星MOOC学习通高级语言程序设计 C++ 实验04 数组及其在程序设计中的应用（2021级）(1)
1. 索引数组排序题目编号:Exp04-Enhance04,GJBook3-06-21 题目名称:索引数组排序题目描述:已知n(n≤100)个元素的整型数组 A 未排序,一个索引数组 B 保存 A ...
吉林大学超星MOOC学习通高级语言程序设计 C++ 实验02 分支与循环程序设计（2021级）（2）
5. 爱因斯坦阶梯题目编号:Exp02-Basic10,GJBook3-04-15 题目名称:爱因斯坦阶梯问题描述:设有阶梯,不知其数,但知:每步跨2阶,最后剩1阶:每步跨3阶,最后剩2阶:每步跨 ...
吉林大学超星MOOC学习通高级语言程序设计 C++ 实验02 分支与循环程序设计（2021级）（3）
9. 三位Armstrong数题目编号 :Exp02-Basic08,GJBook3-04-12 题目名称:三位Armstrong数题目描述:编写程序,打印所有3位的Armstrong数,Arms ...
超星高级语言程序设计实验作业实验05 指针及其在程序设计中的应用
超星高级语言程序设计实验作业实验05 指针及其在程序设计中的应用注:以下内容仅供交流,代码都是本人自己写的,还请同学们先自己编写再进行交流. 1.字符串长度题目描述:编写程序实现:使用自编函数i ...
吉林大学超星MOOC高级语言程序设计实验07(2021级）
1. (程序题) [计2016级期末试题]构造一个表示教师的结构体(包含3个字段:姓名.性别.年龄),编写函数,读入n个教师的信息,存入一个结构体数组中(如下图所示).最后输出第n/2个教师的信息. ...
吉林大学超星慕课高级语言程序设计实验05 指针及其在程序设计中的应用（2022级）
本人能力有限,发出只为帮助有需要的人. 建议同学们自己写完后再进行讨论. 1.题目名称:字符串长度题目描述:编写程序实现:使用自编函数int strlen(char *str),求字符串str长度: ...
吉林大学超星慕课平台——高级语言程序设计实验05 指针及其在程序设计中的应用（2022级）
一. 程序题(共5题,100分) 1. (程序题) 题目编号:Exp05-Basic01,GJBook3-07-06 题目名称:字符串长度题目描述:编写程序实现:使用自编函数int strlen(c ...