吉林大学超星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指的是矩阵的列