使用递归 C++ 进行子集验证
subset verification using recursion c++
我的任务是:
使用is_element_of
函数,实现一个函数,该函数确定一个数组是否是另一个数组的"子集"(即数组 a 中的每个元素是否也是数组 b 的元素(
bool is_subset(int* a, int length_a, int* b, int length_b)
bool is_element_of(int i, int* array, int length)
is_element_of
代码
bool is_element_of(int i, int* array, int length) {
if (length == 0)
return false;
else {
if (i == array[length - 1] || is_element_of(i, array, length - 1))
return true;
else
return false;
}
}
is_subset代码
bool is_subset(int* a, int length_a, int* b, int length_b) {
if (length_a == 0 && length_b == 0)
return true;
else if (length_a != 0 && length_b == 0)
return false;
else {
if (
is_element_of(a[length_a], b, length_b) &&
is_subset(a, length_a - 1, b, length_b)
)
return true;
else
return false;
}
}
有人可以指出问题吗?
在is_subset函数中,在第二行使用此代码,如果 (length_a == 0 (
和
在第 8 行中使用此代码,
is_element_of(a[length_a-1], b, length_b( &&
相关文章:
- 正在尝试了解输入验证循环
- 如何在C++中检查2D数组中负值的输入验证
- LibGit2 SSH身份验证失败
- 给定一个向量,如何找到该向量的所有子集和的原始索引
- Vulkan验证层不断在VkQueuePresentKHR()上抛出图像布局错误
- constexpr上下文中std::initializer_list的验证
- 正在验证c++中用户的整数输入
- 加密++验证大文件签名
- C++卡验证问题
- 在子集化后将包含索引号的列表列表映射到标准索引序列
- 验证指针链
- 显示字符串的集合和子集
- 此代码验证公式是什么意思?
- cin 的十进制输入验证?
- 简单的 HTML 验证器
- 密码长度验证 (c++)
- 输入验证以筛选出字符、字符串和一系列整数
- 如何使用 CredUIPromptForWindowsCredentials验证凭据
- 指针验证的最佳实践?
- 使用递归 C++ 进行子集验证