華為OD機試-- 計算最大乘積

題目
給定一個元素類型為小寫字符串的數(shù)組,請計算兩個沒有相同字符的元素長度乘積的最大值,
如果沒有符合條件的兩個元素,返回0。
輸入描述
輸入為一個半角逗號分隔的小寫字符串的數(shù)組,2 <= 數(shù)組長度<=100,0 < 字符串長度<= 50。
輸出描述
兩個沒有相同字符的元素 長度乘積的最大值。
示例1 輸入輸出示例僅供調(diào)試,后臺判題數(shù)據(jù)一般不包含示例
輸入
iwdvpbn,hk,iuop,iikd,kadgpf
輸出
14
說明
數(shù)組中有5個元素。
iwdvpbn與hk無相同的字符,滿足條件,iwdvpbn的長度為7,hk的長度為2,乘積為14(7*2)。
iwdvpbn與iuop、iikd、kadgpf均有相同的字符,不滿足條件。
iuop與iikd、kadgpf均有相同的字符,不滿足條件。
iikd與kadgpf有相同的字符,不滿足條件。
因此,輸出為14。
思路
1:注意題目中的各項輸入的范圍,明顯可以暴力解決。
2:一個雙循環(huán)即可。
3:想要加速的話也可以試一下hash結(jié)構(gòu)。
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/128002873
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/128356417
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/127172932
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/131774971
C實現(xiàn):https://renjie.blog.csdn.net/article/details/131523910