C++实验课——指针练习记录

主要是记录我认为有点难度的两道题目。

---

【id：10】【20分】D. 三串合一（指针与字符数组）

题目描述

输入三个字符串，通过指针读取各个字符串的子串（子串是指字符串中连续的一小部分），把它们合并成一个新字符串

要求：

1. 三个字符串的创建和输入可以使用数组，也可以不用

2. 输入后，根据三个字符串的子串的长度，计算出新字符串的长度

3. 使用动态数组的方法创建新的字符串，并且使用指针读取三个字符串的不同部分，并且复制到新字符串中，要求整个过程都不能使用数组下标

4. 使用指针输出新的字符串

输入

第一行输入t表示有t个测试实例

连续三行输入三个字符串，每个字符串都包含10个字符

连续三行，每行输入数字a和b，表示每个子串的开始和结束位置。注意字符串的位置是按照一般意义从1开始计算，和编程中的数组位置不同。例如字符串abcdefg，开始位置是3，结束位置是5，那么子串就是cde

依次输入t个实例

输出

每行输出合并后的新字符串

输入样例1
2
abcdefghij
ABCDEFGHIJ
aabbccddee
3 5
2 6
8 10
AABBCCDDEE
ffgghhiijj
FFGGHHIIJJ
1 4
5 8
2 7

输出样例
cdeBCDEFdee
AABBhhiiFGGHHI

---

主要思路： 先将三个字符串存储到字符数组中，然后创建三个字符指针分别指向这三个字符数组，输入三组值计算出新的字符串的长度，根据新字符串的长度使用动态内存分配创建一块内存，用一个指针指向这块内存的首地址。再用一个指针指向首地址（因为后面有指针加法，所以这里相当于创建了一个副本，为了最后从0开始输出字符串方便）。截取三个字符串部分保存（指针操作）到新开辟的内存当中。最后利用副本指针从头开始输出新的字符串。

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int t;
	cin >> t;      //用于重复n个测试
	for (int i = 0; i < t; i++)
	{
		int len = 0;        //用于计算新的字符的长度
		int a, b, c, d, e, f;    //用于接收3组范围
		char s1[15];        //用于存放第一个字符串，下面操作一样，不再赘述
		char s2[15];
		char s3[15];
		cin >> s1 >> s2 >> s3;
		char* p1 = s1, * p2 = s2, * p3 = s3;  //用字符型指针指向三个字符串
		cin >> a >> b >> c >> d >> e >> f;
		len = b - a + d - c + f - e + 3;     //计算出新的字符串的长度
		char* new_char = new char[len-1];    //开辟一块存新字符串的内存，并让一个指针指向它
		char* pa = new_char;    //让一个指针指向这个给字符指针
		for (int i = 0; i < len; i++)
		{
			if (i <= b - a)          //控制新字符串从0开始写入（a-b)个字符
			{
				*new_char = *(p1 + a - 1);   //实现将第一个字符串的对应字符写入新开辟的内存中
				new_char++;    //移到下一个存储单元
				p1++;          //同上
			}
			else if (i <= b - a + d - c + 1)  //同上一步操作
			{
				*new_char = *(p2 + c - 1);
				new_char++;
				p2++;
			}
			else  //同上
			{
				*new_char = *(p3 + e - 1); 
				new_char++;
				p3++;
			}
		}
		for (int i = 0; i < len; i++)  //输出新的字符串
		{
			cout << *(pa + i);   //实际上Pa指针就是new_char指针（当数组用）的一个副本，其操作方法跟new_char一样
		}
		cout << endl;
	}
	//system("pause");
	return 0;
}

---

【id：11】【20分】E. 矩阵左转（指针与数组）

题目描述

输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出

比如现在有2*3矩阵 ：

1 2 3

4 5 6

向左旋转90度后的矩阵变为：

1 6

2 5

1 4

要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针

提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算

输入

第一行输入t表示有t个测试实例

连续两行输入一个2*3的矩阵的数据

依次输入t个实例

输出

依次输出左转后的矩阵结果

在输出的每行中，每个数据之间都用空格隔开，最后一个数据后面也带有空格

输入样例
2
1 2 3
4 5 6
4 5 6
7 8 9

输出样例
3 6
2 5
1 4
6 9
5 8
4 7

---

实现思路： 创建一个二维数组存储输入数字，用一个指针指向数组首地址，根据对应的数值关系输出转置后的数值。

#include<iostream>
using namespace std;
int main()
{
	int a[2][3];
	int* p = a[0];  //创建一个指针指向二位数组首地址
	int n = 0;
	cin >> n;
	for (int i = 0; i < n; i++)  //重复n次测试
	{
		for (int i = 0; i < 2; i++)   //2个for循环将输入数字存储到二维数组中
		{
			for (int j = 0; j < 3; j++)
			{
				cin >> a[i][j];
			}
		}
		for (int i = 2; i >= 0; i--)  //转置后有三行
		{
			for (int j = 0; j < 2; j++)  //转置后有两列
			{
				cout << *(p + i + j * 3) << " ";  //根据对应关系输出
			}
			cout << endl;
		}
	}

	return 0;
}

---

总结

以上就是今天实验课有点卡的两道题，难点在于如何找到数据之间对应的关系和操作指针。希望自己能更加熟练。