如何使用java實(shí)現(xiàn)最大單詞長度乘積

本文將為大家詳細(xì)介紹“如何使用java實(shí)現(xiàn)最大單詞長度乘積”，內(nèi)容步驟清晰詳細(xì)，細(xì)節(jié)處理妥當(dāng)，而小編每天都會(huì)更新不同的知識(shí)點(diǎn)，希望這篇“如何使用java實(shí)現(xiàn)最大單詞長度乘積”能夠給你意想不到的收獲，請大家跟著小編的思路慢慢深入，具體內(nèi)容如下，一起去收獲新知識(shí)吧。

給定一個(gè)字符串?dāng)?shù)組 words，找到 length(word[i]) * length(word[j]) 的最大值，并且這兩個(gè)單詞不含有公共字母。你可以認(rèn)為每個(gè)單詞只包含小寫字母。如果不存在這樣的兩個(gè)單詞，返回 0。

示例 1:

輸入: ["abcw","baz","foo","bar","xtfn","abcdef"]
輸出: 16 
解釋: 這兩個(gè)單詞為 "abcw", "xtfn"。

示例 2:

輸入:
輸出: 這兩個(gè)單詞為 。

示例 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}

解析：

這種解法非常簡單，代碼也很簡潔，這里有個(gè)巧妙的地方是把單詞用比特位來表示，因?yàn)閕nt類型在java語言中是32位，而小寫單詞只有26個(gè)，所以用int位來存儲(chǔ)足夠了。第8行如果與運(yùn)輸?shù)慕Y(jié)果是0，就表示這兩個(gè)單詞沒有相同的字母。如果有的話，那么在某一相同的位上肯定都為1，結(jié)果肯定不是0，代碼很容易理解。

Java可以用來干什么

Java主要應(yīng)用于：1. web開發(fā)；2. Android開發(fā)；3. 客戶端開發(fā)；4. 網(wǎng)頁開發(fā)；5. 企業(yè)級(jí)應(yīng)用開發(fā)；6. Java大數(shù)據(jù)開發(fā)；7.游戲開發(fā)等。

感謝您能讀到這里，小編希望您對“如何使用java實(shí)現(xiàn)最大單詞長度乘積”這一關(guān)鍵問題有了從實(shí)踐層面最深刻的體會(huì)，具體使用情況還需要大家自己動(dòng)手實(shí)踐使用過才能領(lǐng)會(huì)，如果想閱讀更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道！