吉林大学超星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'));
				else
					flag = 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-PM2.5与粉尘防治-章节答案考试答案-河南理工大学


下一篇:中国大学MOOC-PPT设计与演讲-章节答案考试答案-南京林业大学