add 1410

fishercoder1534 · fishercoder1534 · commit 38eed1e24781 · 2020-04-12T07:35:31.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1410|[HTML Entity Parser](https://leetcode.com/problems/html-entity-parser/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1410.java) | |Medium|String, Stack|
 |1409|[Queries on a Permutation With Key](https://leetcode.com/problems/queries-on-a-permutation-with-key/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1409.java) | |Medium|Array|
 |1408|[String Matching in an Array](https://leetcode.com/problems/string-matching-in-an-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1408.java) | |Easy|String|
 |1403|[Minimum Subsequence in Non-Increasing Order](https://leetcode.com/problems/minimum-subsequence-in-non-increasing-order/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1403.java) | |Easy|Greedy, Sort|
diff --git a/src/main/java/com/fishercoder/solutions/_1410.java b/src/main/java/com/fishercoder/solutions/_1410.java
@@ -0,0 +1,77 @@
+package com.fishercoder.solutions;
+
+/**
+ * 1410. HTML Entity Parser
+ *
+ * HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself.
+ * The special characters and their entities for HTML are:
+ * Quotation Mark: the entity is &quot; and symbol character is ".
+ * Single Quote Mark: the entity is &apos; and symbol character is '.
+ * Ampersand: the entity is &amp; and symbol character is &.
+ * Greater Than Sign: the entity is &gt; and symbol character is >.
+ * Less Than Sign: the entity is &lt; and symbol character is <.
+ * Slash: the entity is &frasl; and symbol character is /.
+ * Given the input text string to the HTML parser, you have to implement the entity parser.
+ *
+ * Return the text after replacing the entities by the special characters.
+ *
+ * Example 1:
+ * Input: text = "&amp; is an HTML entity but &ambassador; is not."
+ * Output: "& is an HTML entity but &ambassador; is not."
+ * Explanation: The parser will replace the &amp; entity by &
+ *
+ * Example 2:
+ * Input: text = "and I quote: &quot;...&quot;"
+ * Output: "and I quote: \"...\""
+ *
+ * Example 3:
+ * Input: text = "Stay home! Practice on Leetcode :)"
+ * Output: "Stay home! Practice on Leetcode :)"
+ *
+ * Example 4:
+ * Input: text = "x &gt; y &amp;&amp; x &lt; y is always false"
+ * Output: "x > y && x < y is always false"
+ *
+ * Example 5:
+ * Input: text = "leetcode.com&frasl;problemset&frasl;all"
+ * Output: "leetcode.com/problemset/all"
+ *
+ * Constraints:
+ * 1 <= text.length <= 10^5
+ * The string may contain any possible characters out of all the 256 ASCII characters.
+ * */
+public class _1410 {
+    public static class Solution1 {
+        public String entityParser(String text) {
+            StringBuilder sb = new StringBuilder();
+            for (int i = 0; i < text.length(); i++) {
+                if (text.charAt(i) != '&') {
+                    sb.append(text.charAt(i));
+                } else {
+                    if (i + 7 <= text.length() && text.substring(i, i + 7).equals("&frasl;")) {
+                        sb.append("/");
+                        i += 6;
+                    } else if (i + 6 <= text.length() && text.substring(i, i + 6).equals("&quot;")) {
+                        sb.append("\"");
+                        i += 5;
+                    } else if (i + 6 <= text.length() && text.substring(i, i + 6).equals("&apos;")) {
+                        sb.append("'");
+                        i += 5;
+                    } else if (i + 5 <= text.length() && text.substring(i, i + 5).equals("&amp;")) {
+                        sb.append("&");
+                        i += 4;
+                    } else if (i + 4 <= text.length() && text.substring(i, i + 4).equals("&gt;")) {
+                        sb.append(">");
+                        i += 3;
+                    } else if (i + 4 <= text.length() && text.substring(i, i + 4).equals("&lt;")) {
+                        sb.append("<");
+                        i += 3;
+                    } else {
+                        sb.append(text.charAt(i));
+                    }
+                }
+            }
+            return sb.toString();
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1410Test.java b/src/test/java/com/fishercoder/_1410Test.java
@@ -0,0 +1,22 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1410;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _1410Test {
+    private static _1410.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1410.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals("& is an HTML entity but &ambassador; is not.", solution1.entityParser("&amp; is an HTML entity but &ambassador; is not."));
+    }
+
+}
