feat: add rust solution to lc problem: No.0166

solution/0100-0199/0166.Fraction to Recurring Decimal/README.md

@@ -262,6 +262,53 @@ function fractionToDecimal(numerator: number, denominator: number): string {
 }
 ```
 
+#### Rust
+
+```rust
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn fraction_to_decimal(numerator: i32, denominator: i32) -> String {
+        if numerator == 0 {
+            return "0".to_string();
+        }
+        let mut ans = String::new();
+
+        let neg = (numerator > 0) ^ (denominator > 0);
+        if neg {
+            ans.push('-');
+        }
+
+        let mut a = (numerator as i64).abs();
+        let b = (denominator as i64).abs();
+
+        ans.push_str(&(a / b).to_string());
+        a %= b;
+
+        if a == 0 {
+            return ans;
+        }
+
+        ans.push('.');
+
+        let mut d: HashMap<i64, usize> = HashMap::new();
+        while a != 0 {
+            if let Some(&pos) = d.get(&a) {
+                ans.insert(pos, '(');
+                ans.push(')');
+                break;
+            }
+            d.insert(a, ans.len());
+            a *= 10;
+            ans.push_str(&(a / b).to_string());
+            a %= b;
+        }
+
+        ans
+    }
+}
+```
+
 #### C#
 
 ```cs

solution/0100-0199/0166.Fraction to Recurring Decimal/README_EN.md

@@ -260,6 +260,53 @@ function fractionToDecimal(numerator: number, denominator: number): string {
 }
 ```
 
+#### Rust
+
+```rust
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn fraction_to_decimal(numerator: i32, denominator: i32) -> String {
+        if numerator == 0 {
+            return "0".to_string();
+        }
+        let mut ans = String::new();
+
+        let neg = (numerator > 0) ^ (denominator > 0);
+        if neg {
+            ans.push('-');
+        }
+
+        let mut a = (numerator as i64).abs();
+        let b = (denominator as i64).abs();
+
+        ans.push_str(&(a / b).to_string());
+        a %= b;
+
+        if a == 0 {
+            return ans;
+        }
+
+        ans.push('.');
+
+        let mut d: HashMap<i64, usize> = HashMap::new();
+        while a != 0 {
+            if let Some(&pos) = d.get(&a) {
+                ans.insert(pos, '(');
+                ans.push(')');
+                break;
+            }
+            d.insert(a, ans.len());
+            a *= 10;
+            ans.push_str(&(a / b).to_string());
+            a %= b;
+        }
+
+        ans
+    }
+}
+```
+
 #### C#
 
 ```cs

solution/0100-0199/0166.Fraction to Recurring Decimal/Solution.rs

@@ -0,0 +1,42 @@
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn fraction_to_decimal(numerator: i32, denominator: i32) -> String {
+        if numerator == 0 {
+            return "0".to_string();
+        }
+        let mut ans = String::new();
+
+        let neg = (numerator > 0) ^ (denominator > 0);
+        if neg {
+            ans.push('-');
+        }
+
+        let mut a = (numerator as i64).abs();
+        let b = (denominator as i64).abs();
+
+        ans.push_str(&(a / b).to_string());
+        a %= b;
+
+        if a == 0 {
+            return ans;
+        }
+
+        ans.push('.');
+
+        let mut d: HashMap<i64, usize> = HashMap::new();
+        while a != 0 {
+            if let Some(&pos) = d.get(&a) {
+                ans.insert(pos, '(');
+                ans.push(')');
+                break;
+            }
+            d.insert(a, ans.len());
+            a *= 10;
+            ans.push_str(&(a / b).to_string());
+            a %= b;
+        }
+
+        ans
+    }
+}