add 824

fishercoder1534 · fishercoder1534 · commit 3107376f9411 · 2018-04-28T18:48:16.000-07:00
diff --git a/README.md b/README.md
@@ -22,6 +22,7 @@ Your ideas/fixes/algorithms are more than welcome!
 
 |  #  |      Title     |   Solutions   | Time          | Space         | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|---------------|---------------|--------|-------------|-------------
+|824|[Goat Latin](https://leetcode.com/problems/goat-latin/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_824.java) | O(n) | O(1) | |Easy| 
 |821|[Shortest Distance to a Character](https://leetcode.com/problems/shortest-distance-to-a-character/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_821.java) | O(n) | O(k) (k is the number of char C in S) | |Easy| 
 |819|[Most Common Word](https://leetcode.com/problems/most-common-word/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_819.java) | O(m+n) | O(n) | |Easy| HashMap
 |811|[Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_811.java) | O(n) | O(n) | |Easy| HashMap
@@ -194,7 +195,7 @@ Your ideas/fixes/algorithms are more than welcome!
 |547|[Friend Circles](https://leetcode.com/problems/friend-circles/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_547.java) | O(n^2) |O(n) | |Medium | Union Find
 |546|[Remove Boxes](https://leetcode.com/problems/remove-boxes/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_546.java) | O(n^3) |O(n^3) | |Hard| DFS, DP
 |545|[Boundary of Binary Tree](https://leetcode.com/problems/boundary-of-binary-tree/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_545.java) | O(n) |O(n) | |Medium | Recursion
-|544|[Output Contest Matches](https://leetcode.com/problems/output-contest-matches/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_544.java) | O(n) |O(n) | |Medium | Recursion
+|544|[Output Contest Matches](https://leetcode.com/problems/output-a824-matches/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_544.java) | O(n) |O(n) | |Medium | Recursion
 |543|[Diameter of Binary Tree](https://leetcode.com/problems/diameter-of-binary-tree/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_543.java) | O(n) |O(h) || Easy | Tree/DFS/Recursion
 |542|[01 Matrix](https://leetcode.com/problems/01-matrix/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_542.java) | O(m*n) |O(n) | |Medium | BFS
 |541|[Reverse String II](https://leetcode.com/problems/reverse-string-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_541.java) | O(n) |O(1) | |Easy | String
diff --git a/src/main/java/com/fishercoder/solutions/_824.java b/src/main/java/com/fishercoder/solutions/_824.java
@@ -0,0 +1,74 @@
+package com.fishercoder.solutions;
+
+import java.util.Arrays;
+import java.util.HashSet;
+import java.util.Set;
+
+/**
+ * 824. Goat Latin
+ *
+ * A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only.
+ *
+ * We would like to convert the sentence to "Goat Latin" (a made-up language similar to Pig Latin.)
+ *
+ * The rules of Goat Latin are as follows:
+ *
+ *     If a word begins with a vowel (a, e, i, o, or u), append "ma" to the end of the word.
+ *     For example, the word 'apple' becomes 'applema'.
+ *
+ *     If a word begins with a consonant (i.e. not a vowel), remove the first letter and append it to the end, then add "ma".
+ *     For example, the word "goat" becomes "oatgma".
+ *
+ *     Add one letter 'a' to the end of each word per its word index in the sentence, starting with 1.
+ *     For example, the first word gets "a" added to the end, the second word gets "aa" added to the end and so on.
+ *
+ * Return the final sentence representing the conversion from S to Goat Latin.
+ *
+ * Example 1:
+ *
+ * Input: "I speak Goat Latin"
+ * Output: "Imaa peaksmaaa oatGmaaaa atinLmaaaaa"
+ *
+ * Example 2:
+ *
+ * Input: "The quick brown fox jumped over the lazy dog"
+ * Output: "heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"
+ *
+ * Notes:
+ *
+ *     S contains only uppercase, lowercase and spaces. Exactly one space between each word.
+ *     1 <= S.length <= 100.
+ */
+public class _824 {
+
+  public static class Solution1 {
+    public String toGoatLatin(String S) {
+      StringBuilder sb = new StringBuilder();
+      Set<Character> vowels =
+          new HashSet(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
+      String[] words = S.split(" ");
+      for (int i = 0; i < words.length; i++) {
+        if (vowels.contains(words[i].charAt(0))) {
+          String newWord = words[i] + "ma";
+          int j = i + 1;
+          while (j-- > 0) {
+            newWord += 'a';
+          }
+          sb.append(newWord);
+          sb.append(" ");
+        } else {
+          StringBuilder subSb = new StringBuilder(words[i].substring(1));
+          subSb.append(words[i].charAt(0));
+          subSb.append("ma");
+          int j = i + 1;
+          while (j-- > 0) {
+            subSb.append("a");
+          }
+          sb.append(subSb.toString());
+          sb.append(" ");
+        }
+      }
+      return sb.substring(0, sb.length() - 1);
+    }
+  }
+}
diff --git a/src/test/java/com/fishercoder/_824Test.java b/src/test/java/com/fishercoder/_824Test.java
@@ -0,0 +1,29 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._824;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _824Test {
+  private static _824.Solution1 solution1;
+
+  @BeforeClass
+  public static void setup() {
+    solution1 = new _824.Solution1();
+  }
+
+  @Test
+  public void test1() {
+    assertEquals("Imaa peaksmaaa oatGmaaaa atinLmaaaaa",
+        solution1.toGoatLatin("I speak Goat Latin"));
+  }
+
+  @Test
+  public void test2() {
+    assertEquals(
+        "heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa",
+        solution1.toGoatLatin("The quick brown fox jumped over the lazy dog"));
+  }
+}
