Merge pull request #205

add new problem 3.06

Author: Ashwagandha-coder

contest/src/main/java/com/github/contest/Execute.kt

@@ -1,10 +1,10 @@
 package com.github.contest
 
 
-import com.github.contest.design.RLEIterator
 import com.github.contest.math.numberOfPowerfulInt
 import com.github.contest.slidingWindow.customStructure.rabinKarpMultiPattern
 import com.github.contest.slidingWindow.customStructure.slidingWindowClassic
+import com.github.contest.slidingWindow.findAnagrams
 import com.github.contest.strings.fullJustify
 import com.github.contest.strings.subStrHash
 import java.util.TreeMap
@@ -16,10 +16,7 @@ import java.util.TreeMap
 
 fun main() {
 
-    val rleIterator = RLEIterator(intArrayOf(5, 2, 1, 22))
-    rleIterator.next(5).also { println(it) }
-    rleIterator.next(2).also { println(it) }
-    rleIterator.next(1).also { println(it) }
+    findAnagrams("abnkjhgidhr", "abn").also { println(it) }
 }
 
 infix fun Int.myRange(to: Int): IntRange {

contest/src/main/java/com/github/contest/slidingWindow/SlidingWindowLeetcode.kt

@@ -724,6 +724,49 @@ fun decrypt(code: IntArray, k: Int): IntArray = when {
     }
 }
 
+/**
+ * 438. Find All Anagrams in a String
+ */
+
+fun findAnagrams(s: String, p: String): List<Int> {
+    if (p.length > s.length) return listOf()
+
+    val pattern = p.eachCount()
+    val store = mutableMapOf<Char, Int>()
+    var left = 0
+    val k = p.length
+    val ind = mutableListOf<Int>()
+
+    for (right in s.indices) {
+        val char = s[right]
+        store[char] = store.getOrDefault(char, 0) + 1
+
+        if (right - left == k - 1) {
+            if (equalMaps(store, pattern)) ind.add(left)
+            store[s[left]] = store.getOrDefault(s[left], 0) - 1
+            if (store[s[left]] == 0) store.remove(s[left])
+            left++
+        }
+
+    }
+
+    return ind
+}
+
+private fun <K, V : Comparable<V>> equalMaps(first: Map<K, V>, second: Map<K, V>): Boolean {
+
+    for ((char, count) in first) {
+        if (!second.contains(char) || second[char] != count) return false
+    }
+
+    return true
+}
+
+private fun String.eachCount(): MutableMap<Char, Int> {
+    val count = mutableMapOf<Char, Int>()
+    for (char in this) count[char] = count.getOrDefault(char, 0) + 1
+    return count
+}