From 4b0a6a01b051a4ebfbc17661d14cb23fe4f275fb Mon Sep 17 00:00:00 2001
From: Orangerot <purple@orangerot.dev>
Date: Thu, 27 Jun 2024 11:30:16 +0200
Subject: Initial commit

---
 .../Cargo.toml                                     |  8 ++++++
 .../src/main.rs                                    | 31 ++++++++++++++++++++++
 2 files changed, 39 insertions(+)
 create mode 100644 remove-colored-pieces-if-both-neighbors-are-the-same-color/Cargo.toml
 create mode 100644 remove-colored-pieces-if-both-neighbors-are-the-same-color/src/main.rs

(limited to 'remove-colored-pieces-if-both-neighbors-are-the-same-color')

diff --git a/remove-colored-pieces-if-both-neighbors-are-the-same-color/Cargo.toml b/remove-colored-pieces-if-both-neighbors-are-the-same-color/Cargo.toml
new file mode 100644
index 0000000..30239ca
--- /dev/null
+++ b/remove-colored-pieces-if-both-neighbors-are-the-same-color/Cargo.toml
@@ -0,0 +1,8 @@
+[package]
+name = "remove-colored-pieces-if-both-neighbors-are-the-same-color"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
diff --git a/remove-colored-pieces-if-both-neighbors-are-the-same-color/src/main.rs b/remove-colored-pieces-if-both-neighbors-are-the-same-color/src/main.rs
new file mode 100644
index 0000000..298c43d
--- /dev/null
+++ b/remove-colored-pieces-if-both-neighbors-are-the-same-color/src/main.rs
@@ -0,0 +1,31 @@
+fn main() {
+    println!("Hello, world!");
+    let tests = [
+        ("AAABABB", true),
+        ("AA", false),
+        ("ABBBBBBBAAA", false),
+        ("AAAABBBB", false)
+    ];
+    for (input, output) in tests {
+        let result = Solution::winner_of_game(input.to_string());
+        println!("{input:?} is {result} should be {output:?}");
+    }
+}
+
+struct Solution;
+
+impl Solution {
+    pub fn winner_of_game(mut colors: String) -> bool {
+        if colors.len() < 3 {return false;}
+        let mut is_alice_turn = true;
+        while ((is_alice_turn && colors.contains("AAA")) || (!is_alice_turn) && colors.contains("BBB")) {
+            if is_alice_turn {
+                colors = colors.replacen("AAA", "AA", 1);
+            } else {
+                colors = colors.replacen("BBB", "BB", 1);
+            }
+            is_alice_turn = !is_alice_turn
+        }
+        !is_alice_turn
+    }
+}
-- 
cgit v1.2.3