Part2 today with Bruteforce Solution, and with Algorithm, took me way too long...

Author: Seralius

Diff for: 14/Part1.js

@@ -3,8 +3,66 @@ const fs = require('fs')
 var Rawinput = fs.readFileSync("input.txt").toString('utf-8')
 input = Rawinput.split("\r\n");
 function Run() {
-    
+    var Polymer = input[0]
+    var Rules = []
+    input.slice(2).forEach(function (line) {
+        var Rule = line.split(" -> ")
+        var Insertion = {
+            Pattern: Rule[0],
+            Insert: Rule[1]
+        }
+        Rules.push(Insertion)
+    })
+    var Steps = 10
+    for (let i = 0; i < Steps; i++) {
+        Polymer = ApplyRuleset(Polymer, Rules)
+        console.log(Polymer.length)
+    }
+    var Chars = Polymer.split("").filter(function(i,pos,self){ return self.indexOf(i) == pos}).join("")
+    var CharsCount = []
+    Chars.split("").forEach(function (char) {
+        var Count = Polymer.match(new RegExp(char, "g")).length
+        CharsCount.push({
+            Char: char,
+            Count: Count
+        })
+    })
+    CharsCount.sort(function (a, b) {
+        return a.Count - b.Count
+    })
+    var Sum = CharsCount[CharsCount.length - 1].Count - CharsCount[0].Count
+    console.log("Answer: " + Sum)
 }
+
+function ApplyRuleset(Polymer, Rules) {
+    var Pairs = []
+    for (let i = 0; i < Polymer.split("").length - 1; i++) {
+        const e1 = Polymer.split("")[i];
+        const e2 = Polymer.split("")[i + 1];
+        Pairs.push(e1 + e2)
+    }
+    var InsertAfters = []
+    for (let i = 0; i < Pairs.length; i++) {
+        const pair = Pairs[i];
+        Rules.forEach(function (rule) {
+            if (pair == rule.Pattern) {
+                InsertAfters.push({
+                    Position: i,
+                    Insert: rule.Insert
+                })
+            }
+        })
+    }
+    InsertAfters.sort(function (a, b) {
+        return b.Position - a.Position
+    })
+    InsertAfters.forEach(function (insert) {    
+        Polymer = Polymer.slice(0, insert.Position + 1) + insert.Insert + Polymer.slice(insert.Position + 1)
+    })
+    return Polymer
+}
+
+
 module.exports = Run;
 //Start timer
 var startTime = new Date().getTime();

Diff for: 14/Part2.js

@@ -3,8 +3,66 @@ const fs = require('fs')
 var Rawinput = fs.readFileSync("input.txt").toString('utf-8')
 input = Rawinput.split("\r\n");
 function Run() {
-    
+    var Polymer = input[0]
+    var Rules = []
+    input.slice(2).forEach(function (line) {
+        var Rule = line.split(" -> ")
+        var Insertion = {
+            Pattern: Rule[0],
+            Insert: Rule[1]
+        }
+        Rules.push(Insertion)
+    })
+    var Steps = 40
+    for (let i = 0; i < Steps; i++) {
+        Polymer = ApplyRuleset(Polymer, Rules)
+        console.log(`(${i}) Length: ${Polymer.length}`)
+    }
+    var Chars = Polymer.split("").filter(function(i,pos,self){ return self.indexOf(i) == pos}).join("")
+    var CharsCount = []
+    Chars.split("").forEach(function (char) {
+        var Count = Polymer.match(new RegExp(char, "g")).length
+        CharsCount.push({
+            Char: char,
+            Count: Count
+        })
+    })
+    CharsCount.sort(function (a, b) {
+        return a.Count - b.Count
+    })
+    var Sum = CharsCount[CharsCount.length - 1].Count - CharsCount[0].Count
+    console.log("Answer: " + Sum)
 }
+
+function ApplyRuleset(Polymer, Rules) {
+    var Pairs = []
+    for (let i = 0; i < Polymer.split("").length - 1; i++) {
+        const e1 = Polymer.split("")[i];
+        const e2 = Polymer.split("")[i + 1];
+        Pairs.push(e1 + e2)
+    }
+    var InsertAfters = []
+    for (let i = 0; i < Pairs.length; i++) {
+        const pair = Pairs[i];
+        Rules.forEach(function (rule) {
+            if (pair == rule.Pattern) {
+                InsertAfters.push({
+                    Position: i,
+                    Insert: rule.Insert
+                })
+            }
+        })
+    }
+    InsertAfters.sort(function (a, b) {
+        return b.Position - a.Position
+    })
+    InsertAfters.forEach(function (insert) {    
+        Polymer = Polymer.slice(0, insert.Position + 1) + insert.Insert + Polymer.slice(insert.Position + 1)
+    })
+    return Polymer
+}
+
+
 module.exports = Run;
 //Start timer
 var startTime = new Date().getTime();

Diff for: 14/Part2_Adv.js

@@ -0,0 +1,67 @@
+const fs = require('fs')
+
+var Rawinput = fs.readFileSync("input.txt").toString('utf-8')
+input = Rawinput.split("\r\n");
+function Run() {
+    var Rules = input.slice(2).map(function (line) {
+        const [a, b] = line.split(" -> ")
+        return { a, b }
+    })
+    const Count = (string) => {
+        var letters = {}
+        for (letter of string){
+            if (letters[letter]){
+                letters[letter]++
+            } else {
+                letters[letter] = 1
+            }
+        }
+        return letters
+    }
+    const steps = 40;
+    
+    var Pairs = {}
+    var letters = Count(input[0])
+
+    for (let i = 0; i < input[0].length - 1; i++) {
+        const element = input[0][i] + input[0][i + 1]
+        Pairs[element] = 1
+    }
+
+    for (let i = 0; i < steps; i++) {
+        var newPairs = {}
+        for(var pair of Object.keys(Pairs)){
+            var now = Pairs[pair]
+
+            var Rule = Rules.find(function (rule) {
+                return pair == rule.a
+            })
+            var [a,b] = pair.split("")
+            newPairs[a+Rule.b] = newPairs[a+Rule.b] ? newPairs[a+Rule.b] + now : now
+            newPairs[Rule.b+b] = newPairs[Rule.b+b] ? newPairs[Rule.b+b] + now : now 
+            letters[Rule.b] = letters[Rule.b] ? letters[Rule.b] + now : now
+        }
+        Pairs = newPairs
+        console.log("Step: " + i)
+    }
+    var min = Object.values(letters).sort(function (a, b) {
+        return a - b
+    })[0]
+    var max = Object.values(letters).sort(function (a, b) {
+        return b - a
+    })[0]
+    console.log(max-min)
+}
+
+function CalcStep(input, Rules){
+    
+}
+
+module.exports = Run;
+//Start timer
+var startTime = new Date().getTime();
+Run();
+//End timer
+var endTime = new Date().getTime();
+var timeTaken = endTime - startTime;
+console.log("Time taken: " + timeTaken + "ms");