src/bin/maximum-product-of-word-lengths.rs

bestgopher · bestgopher · commit 9372e4d2c734 · 2021-07-20T23:47:40.000+08:00
diff --git a/src/bin/maximum-product-of-word-lengths.rs b/src/bin/maximum-product-of-word-lengths.rs
@@ -0,0 +1,27 @@
+fn main() {}
+
+struct Solution;
+
+impl Solution {
+    pub fn max_product(words: Vec<String>) -> i32 {
+        let mut v = vec![0i32; words.len()];
+
+        for i in 0..words.len() {
+            for &j in words[i].as_bytes() {
+                v[i] |= (1 << (j - b'a'));
+            }
+        }
+
+        let mut r = 0;
+
+        for i in 0..words.len() {
+            for j in i + 1..words.len() {
+                if (v[i] & v[j]) == 0 {
+                    r = r.max(words[i].len() * words[j].len())
+                }
+            }
+        }
+
+        r as i32
+    }
+}
