problem 4 5 in rust

1 files changed, 27 insertions, 0 deletions

diff --git a/rust/004-largest_palindrome_product.rs b/rust/004-largest_palindrome_product.rs
new file mode 100644
index 0000000..c0b49bd
--- /dev/null
+++ b/rust/004-largest_palindrome_product.rs
@@ -0,0 +1,27 @@
+/*
+* Largest palindrome product
+* Problem 4
+*
+* A palindromic number reads the same both ways.
+* The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
+* Find the largest palindrome made from the product of two 3-digit numbers.
+*/
+
+fn is_palindrome(n: u32) -> bool {
+    let s: String = n.to_string();
+    let r: String = s.chars().rev().collect();
+    s == r
+}
+
+fn main() {
+    let mut largest = 0;
+
+    for x in 100..1000 {
+        for y in 100..1000 {
+            if is_palindrome(x * y) && x * y > largest{
+                largest = x * y
+            }
+        }
+    }
+    println!("{}", largest);
+}