From 0f6fb4830f34f6c6c9b442dc18f4cddb6a2d5357 Mon Sep 17 00:00:00 2001
From: "huangge1199@hotmail.com" <huangge1199>
Date: Sun, 13 Jun 2021 15:03:24 +0800
Subject: [PATCH] =?UTF-8?q?=E7=AC=AC=2054=20=E5=9C=BA=E5=8F=8C=E5=91=A8?=
 =?UTF-8?q?=E8=B5=9B?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../com/code/leet/doubleWeek/SolutionD54.java |   2 +-
 .../java/com/code/leet/week/Solution245.java  | 103 ++++++++++++++++++
 2 files changed, 104 insertions(+), 1 deletion(-)
 create mode 100644 src/main/java/com/code/leet/week/Solution245.java

diff --git a/src/main/java/com/code/leet/doubleWeek/SolutionD54.java b/src/main/java/com/code/leet/doubleWeek/SolutionD54.java
index c9f3ff3..42395e9 100644
--- a/src/main/java/com/code/leet/doubleWeek/SolutionD54.java
+++ b/src/main/java/com/code/leet/doubleWeek/SolutionD54.java
@@ -6,7 +6,7 @@ public class SolutionD54 {
 //        System.out.println(solution.isCovered(new int[][]{{1, 2}, {3, 4}, {5, 6}}, 2, 5));
 //        System.out.println(solution.chalkReplacer(new int[]{3, 4, 1, 2}, 25));
         System.out.println(solution.largestMagicSquare(new int[][]{{7, 1, 4, 5, 6}, {2, 5, 1, 6, 4}, {1, 5, 4, 3, 2}, {1, 2, 7, 3, 4}}));
-//        System.out.println(solution.largestMagicSquare(new int[][]{{8,1,6}, {3,5,7}, {4,9,2}, {7,10,9}}));
+        System.out.println(solution.largestMagicSquare(new int[][]{{8,1,6}, {3,5,7}, {4,9,2}, {7,10,9}}));
     }
 
     public boolean isCovered(int[][] ranges, int left, int right) {
diff --git a/src/main/java/com/code/leet/week/Solution245.java b/src/main/java/com/code/leet/week/Solution245.java
new file mode 100644
index 0000000..fe09b07
--- /dev/null
+++ b/src/main/java/com/code/leet/week/Solution245.java
@@ -0,0 +1,103 @@
+package com.code.leet.week;
+
+import com.code.leet.doubleWeek.SolutionD54;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class Solution245 {
+
+    public static void main(String[] args) {
+        Solution245 solution = new Solution245();
+        //2,1,0,7,2
+        System.out.println(solution.maximumRemovals("abcacb", "ab", new int[]{3, 1, 0}));
+//        System.out.println(solution.maximumRemovals("abcbddddd", "abcd", new int[]{3, 2, 1, 4, 5, 6}));
+//        System.out.println(solution.maximumRemovals("abcab", "abc", new int[]{0, 1, 2, 3, 4}));
+//        System.out.println(solution.maximumRemovals("qobftgcueho", "obue", new int[]{5, 3, 0, 6, 4, 9, 10, 7, 2, 8}));
+//        System.out.println(solution.maximumRemovals("qlevcvgzfpryiqlwy", "qlecfqlw", new int[]{12, 5}));
+    }
+
+    public boolean makeEqual(String[] words) {
+        int[] count = new int[26];
+        int size = words.length;
+        for (String word : words) {
+            for (char ch : word.toCharArray()) {
+                count[ch - 'a']++;
+            }
+        }
+        for (int i = 0; i < 26; i++) {
+            if (count[i] % size > 0) {
+                return false;
+            }
+        }
+        return true;
+    }
+
+//    public int maximumRemovals(String s, String p, int[] removable) {
+//        List<Integer> list = new ArrayList<>();
+//        for (int i = 0; i < removable.length; i++) {
+//            list.add(removable[i]);
+//            String temp = "";
+//            for (int j = 0; j < s.length(); j++) {
+//                if (!list.contains(j)) {
+//                    temp += s.charAt(j);
+//                }
+//            }
+//            if (!remove(temp, p)) {
+//                return i;
+//            }
+//        }
+//        return removable.length;
+//    }
+//
+//    private boolean remove(String s, String p) {
+//        int index = s.indexOf(p.charAt(0));
+//        if (index < 0) {
+//            return false;
+//        }
+//        s = s.substring(index + 1);
+//        int i = 1;
+//        for (; i < p.length(); i++) {
+//            index = s.indexOf(p.charAt(i));
+//            if (index >= 0) {
+//                s = s.substring(index + 1);
+//            } else {
+//                return false;
+//            }
+//        }
+//        return true;
+//    }
+
+    List<List<Integer>> slist = new ArrayList<>();
+
+    public int maximumRemovals(String s, String p, int[] removable) {
+        son(s, p, 0, new ArrayList<>());
+        for (int i = 0; i < removable.length; i++) {
+            for (int j = 0; j < slist.size(); j++) {
+                if (slist.get(j).contains(removable[i])) {
+                    slist.remove(j);
+                    j--;
+                    if (slist.size() == 0) {
+                        return i;
+                    }
+                }
+            }
+        }
+        return removable.length;
+    }
+
+    private void son(String s, String p, int index, List<Integer> list) {
+        if (index == p.length()) {
+            slist.add(list);
+            return;
+        }
+        int temp = list.size() > 0 ? list.get(list.size() - 1) + 1 : 0;
+        int sindex = s.substring(temp).indexOf(p.charAt(index)) + temp;
+        if (sindex >= 0) {
+            list.add(sindex);
+            son(s, p, index + 1, list);
+        } else {
+            return;
+        }
+    }
+}