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

最新推荐文章于 2023-03-05 16:02:01 发布

原创最新推荐文章于 2023-03-05 16:02:01 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #c++ #算法

华为OD机试真题 C++ 专栏收录该内容

42 篇文章

订阅专栏

本题目是华为在线开发者(OD)机试的一道C++算法题，要求计算一个字符串数组中两个没有相同字符的元素长度乘积的最大值。如果不存在这样的元素对，则返回0。题目提供了输入输出描述和一个示例，解题者需编写C++代码实现该功能。

前言

《华为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;
}