题目描述

题目解析

考察字符串操作

#include<bits/stdc++.h>
using namespace std;std::vector<std::string> split(std::string &str, char ch){str.push_back(ch);std::vector<std::string> ans;int j = 0;for (int i = 0; i < str.size(); ++i) {if(str[i] == ch){ans.push_back(str.substr(j, i - j));j = i + 1;}}return ans;
}bool hasSameChar(std::string str1, std::string str2){std::sort(str1.begin(), str1.end());std::sort(str2.begin(), str2.end());int idx1 = 0, idx2 = 0;while (idx1 < str1.size() && idx2 < str2.size()){if(str1[idx1] == str2[idx2]){return true;}else if(str1[idx1] < str2[idx2]){idx1++;}else{idx2++;}}return false;
}int process(std::string str){int maxVal = 0;auto vec = split(str, ',');for(int i = 0; i < vec.size(); i++){for (int j = i + 1; j < vec.size(); ++j) {if(!hasSameChar(vec[i], vec[j])){maxVal = std::max(maxVal, (int)(vec[i].size() * vec[j].size()));}}}return maxVal;
}int main(int argc, char **argv)
{std::cout << process("iwdvpbn,hk,iuop,iikd,kadgpf");
}

华为机试：计算最大乘积相关推荐

华为机试计算加减乘除数学表达式的结果
源代码链接http://codepad.org/s7KRVYiV #include <stdlib.h> #include <stdio.h> #include < ...
华为机试——计算面积
[计算面积] 绘图机器的绘图笔初始位i在原点(0.0). 机器启动后其绘图笔按下面规则绘制直线: 1 )尝试沿着横向坐标轴正向绘制直线,直到给定的终点值E, 2 )期间可通过指令在纵坐标轴方向进行偏移 ...
华为机试——计算字符个数
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母和数字以及空格组成的字符串,和一个字符. ...
牛客网--华为机试在线训练2：计算字符个数
牛客网–华为机试在线训练2:计算字符个数题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母 ...
【华为机试】HJ2 计算某字符出现次数
[华为机试]HJ2 计算某字符出现次数 ## [华为机试]HJ2 计算某字符出现次数 ## [华为机试]HJ2 计算某字符出现次数 ## [华为机试]HJ2 计算某字符出现次数 ## [华为机试]HJ ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
大家好,我是哪吒. 五月份之前,如果你参加华为OD机试,收到的应该是2022Q4或2023Q1,这两个都是A卷题. 5月10日之后,很多小伙伴收到的是B卷,那么恭喜你看到本文了,抓紧刷题吧.B卷新题库 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
大师兄教你如何过华为机试
大师兄教你如何过华为机试宝典1-内功心法大华为这个大数据时代土豪金海量式的招聘又要开始了!!! 近期听说大华为的校招机试马上就要开始了,由于华为软件岗位的招聘只有技术面跟机试是与技术有关的内容,所 ...
华为机试真题分类汇总
1. 字符串类别题目知识点题目分值 / 难度字符串 [华为机试真题 JAVA]TLV解析Ⅰ-100 字符串分隔.拼接.搜索 100/中等字符串 [华为机试真题 JAVA]寻找相同子串-10 ...

华为机试：计算最大乘积

题目描述

题目解析

华为机试：计算最大乘积相关推荐

最新文章

热门文章