温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

如何使用java实现最大单词长度乘积

发布时间:2022-01-17 14:26:11 来源:亿速云 阅读:163 作者:清风 栏目:大数据

本文将为大家详细介绍“如何使用java实现最大单词长度乘积”,内容步骤清晰详细,细节处理妥当,而小编每天都会更新不同的知识点,希望这篇“如何使用java实现最大单词长度乘积”能够给你意想不到的收获,请大家跟着小编的思路慢慢深入,具体内容如下,一起去收获新知识吧。

给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。

示例 1:

输入: ["abcw","baz","foo","bar","xtfn","abcdef"]
输出: 16 
解释: 这两个单词为 "abcw", "xtfn"。

示例 2:

输入:
输出: 这两个单词为 。

示例 3:

输入:
输出:

答案:

 1public static int maxProduct(String[] words) {
2    int[] mask = new int[words.length];
3    int result = 0;
4    for (int i = 0; i < words.length; ++i) {
5        for (char c : words[i].toCharArray())
6            mask[i] |= 1 << (c - 'a');
7        for (int j = 0; j < i; ++j)
8            if ((mask[i] & mask[j]) == 0)
9                result = Math.max(result, (words[i].length() * words[j].length()));
10    }
11    return result;
12}

解析:

这种解法非常简单,代码也很简洁,这里有个巧妙的地方是把单词用比特位来表示,因为int类型在java语言中是32位,而小写单词只有26个,所以用int位来存储足够了。第8行如果与运输的结果是0,就表示这两个单词没有相同的字母。如果有的话,那么在某一相同的位上肯定都为1,结果肯定不是0,代码很容易理解。

Java可以用来干什么

Java主要应用于:1. web开发;2. Android开发;3. 客户端开发;4. 网页开发;5. 企业级应用开发;6. Java大数据开发;7.游戏开发等。

感谢您能读到这里,小编希望您对“如何使用java实现最大单词长度乘积”这一关键问题有了从实践层面最深刻的体会,具体使用情况还需要大家自己动手实践使用过才能领会,如果想阅读更多相关内容的文章,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI