【华为OD机试真题 C++】计算最大乘积 【2022 Q4 | 100分】

前言

《华为OD机试真题 C++》 本专栏包含华为OD机试真题C++解答，会实时更新收纳网友反馈，为大家更新最新的华为德科OD机试试题，为大家提供学习和练手的题库，订阅本专栏后可私信进交流群哦,答案仅供参考，不可照抄哦

■ 题目描述

【计算最大乘积】

给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值，

如果没有符合条件的两个元素，返回0。

输入描述

输入为一个半角逗号分隔的小写字符串的数组，2 <= 数组长度<=100，0 < 字符串长度<= 50。

输出描述

两个没有相同字符的元素 长度乘积的最大值。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

iwdvpbn,hk,iuop,iikd,kadgpf

输出

14

说明

数组中有5个元素。

iwdvpbn与hk无相同的字符，满足条件，iwdvpbn的长度为7，hk的长度为2，乘积为14（7*2）。

iwdvpbn与iuop、iikd、kadgpf均有相同的字符，不满足条件。

iuop与iikd、kadgpf均有相同的字符，不满足条件。

iikd与kadgpf有相同的字符，不满足条件。

因此，输出为14。

C++代码实现：

#include <bits/stdc++.h>
using namespace std;
vector<string> strings;
string str;
void getstrings(string str, char ch)
{
string path = str;
stringstream is(path);
string tmp;
while (getline(is, tmp, ch)) {
strings.push_back(tmp);
}
}
int main()
{
cin >> str;
getstrings(str, ',');
int res = 0;
for (int i = 0; i < strings.size(); i++) {
for (int j = i; j < strings.size(); j++) {
int k = 0;
while (k < strings[j].size()) {
if (strings[i].find(strings[j][k]) != strings[i].npos) break;
k++;
}
int tmp = (int) strings[i].size() * (int) strings[j].size();
if (k == strings[j].size() && tmp > res) res = tmp;
}
}
cout << res << endl;
return 0;
}

最后

以上就是背后哑铃为你收集整理的【华为OD机试真题 C++】计算最大乘积 【2022 Q4 | 100分】的全部内容，希望文章能够帮你解决【华为OD机试真题 C++】计算最大乘积 【2022 Q4 | 100分】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。