solve all your base

Author: rootulp

rust/all-your-base/src/lib.rs

@@ -51,7 +51,32 @@ pub fn convert(number: &[u32], from_base: u32, to_base: u32) -> Result<Vec<u32>,
         return Ok(vec!(0))
     }
 
-    todo!("Convert {number:?} from base {from_base} to base {to_base}")
+    let decimal = convert_to_decimal(number, from_base);
+    print!("decimal {}", decimal);
+
+    let result = convert_decimal_to(decimal, to_base);
+    return Ok(result)
+}
+
+fn convert_decimal_to(decimal: u32, to_base: u32) -> Vec<u32> {
+    let mut result = vec!();
+    let mut n = decimal;
+    while n != 0 {
+        let remainder = n % to_base;
+        n = n / to_base;
+        result.insert(0, remainder);
+    }
+    return result
+}
+
+fn convert_to_decimal(number: &[u32], from_base: u32) -> u32 {
+    let mut decimal = 0;
+    let mut cloned = number.to_vec();
+    cloned.reverse();
+    for (i, digit) in cloned.iter().enumerate() {
+        decimal += digit * from_base.pow(i.try_into().unwrap());
+    }
+    decimal
 }
 
 fn is_valid_base(base :u32) -> bool {

rust/all-your-base/tests/all-your-base.rs

@@ -1,7 +1,6 @@
 use allyourbase as ayb;
 
 #[test]
-#[ignore]
 fn single_bit_one_to_decimal() {
     let input_base = 2;
     let input_digits = &[1];
@@ -14,7 +13,6 @@ fn single_bit_one_to_decimal() {
 }
 
 #[test]
-#[ignore]
 fn binary_to_single_decimal() {
     let input_base = 2;
     let input_digits = &[1, 0, 1];
@@ -27,7 +25,6 @@ fn binary_to_single_decimal() {
 }
 
 #[test]
-#[ignore]
 fn single_decimal_to_binary() {
     let input_base = 10;
     let input_digits = &[5];
@@ -40,7 +37,6 @@ fn single_decimal_to_binary() {
 }
 
 #[test]
-#[ignore]
 fn binary_to_multiple_decimal() {
     let input_base = 2;
     let input_digits = &[1, 0, 1, 0, 1, 0];
@@ -53,7 +49,6 @@ fn binary_to_multiple_decimal() {
 }
 
 #[test]
-#[ignore]
 fn decimal_to_binary() {
     let input_base = 10;
     let input_digits = &[4, 2];
@@ -66,7 +61,6 @@ fn decimal_to_binary() {
 }
 
 #[test]
-#[ignore]
 fn trinary_to_hexadecimal() {
     let input_base = 3;
     let input_digits = &[1, 1, 2, 0];
@@ -79,7 +73,6 @@ fn trinary_to_hexadecimal() {
 }
 
 #[test]
-#[ignore]
 fn hexadecimal_to_trinary() {
     let input_base = 16;
     let input_digits = &[2, 10];
@@ -92,7 +85,6 @@ fn hexadecimal_to_trinary() {
 }
 
 #[test]
-#[ignore]
 fn test_15_bit_integer() {
     let input_base = 97;
     let input_digits = &[3, 46, 60];
@@ -141,7 +133,6 @@ fn multiple_zeros() {
 }
 
 #[test]
-#[ignore]
 fn leading_zeros() {
     let input_base = 7;
     let input_digits = &[0, 6, 0];