《C++ Primer》中文版（第五版）练习5.17

fighting5

于 2022-07-31 23:37:35 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/fighting5/article/details/126092474

这篇博客介绍了如何用C++编写一个函数，判断一个vector对象是否是另一个vector对象的前缀。通过比较两个向量的前几个元素（长度较小的那个）来确定前缀关系，并提供了代码实现和测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：假设有两个包含整数的vector对象，编写一段程序，检验其中一个vector对象是否是另一个的前缀。
例如：两个vector对象元素分别为：0、1、1、2和0、1、1、2、3、5、8
结果：返回真

解题思路：
1、先得出较短的vector的长度shortLen；
2、比较两个vector对象前shortLen是否相同。

代码实现：

#include<iostream>
#include<string>
#include<vector>
using namespace std;

bool ComparePrefix(vector<int> v1, vector<int> v2)
{
	int shortLen = min(v1.size(), v2.size());
	for (int i = 0; i < shortLen; i++)
	{
		if (v1[i] != v2[i]) //一旦出现不一致，就立即返回false
		{
			return false;
		}
	}
	return true;
}

int main()
{
	vector<int> v1, v2;
	v1 = { 0,1,1,2 };
	v2 = { 0,1,1,2,4,5 };
	bool B = ComparePrefix(v1, v2);
	if (B == true)
	{
		cout << "结果为真！" << endl;
	}
	else
	{
		cout << "结果为假！" << endl;
	}
	system("pause");
	return 0;
}