solves goat latin

Author: anishLearnsToCode

README.md

@@ -1,7 +1,7 @@
 # LeetCode Algorithms
 
-![problems-solved](https://img.shields.io/badge/Problems%20Solved-191/2081-1f425f.svg)
-![problems-solved-java](https://img.shields.io/badge/Java-191/2081-1abc9c.svg)
+![problems-solved](https://img.shields.io/badge/Problems%20Solved-192/2081-1f425f.svg)
+![problems-solved-java](https://img.shields.io/badge/Java-192/2081-1abc9c.svg)
 ![problems-solved-python](https://img.shields.io/badge/Python-186/2081-1abc9c.svg)
 [![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](CONTRIBUTING.md)
 [![cp](https://img.shields.io/badge/also%20see-Competitve%20Programming-1f72ff.svg)](https://github.com/anishLearnsToCode/competitive-programming)
@@ -222,7 +222,7 @@
 | 812 | [Largest Triangle Area](https://leetcode.com/problems/largest-triangle-area) | [![Java](assets/java.png)](src/LargestTriangleArea.java) |
 | 819 | [Most Common Word](https://leetcode.com/problems/most-common-word) | [![Java](assets/java.png)](src/MostCommonWord.java) |
 | 821 | [Shortest Distance to Character](https://leetcode.com/problems/shortest-distance-to-a-character) | [![Java](assets/java.png)](src/ShortestDistanceToACharacter.java) |
-| 824 | [Goat Latin](https://leetcode.com/problems/goat-latin) | |
+| 824 | [Goat Latin](https://leetcode.com/problems/goat-latin) | [![Java](assets/java.png)](src/GoatLatin.java) |
 | 830 | [Positions of Large Groups](https://leetcode.com/problems/positions-of-large-groups) | |
 | 832 | [Flipping an Image](https://leetcode.com/problems/flipping-an-image) | |
 | 836 | [Rectangle Overlap](https://leetcode.com/problems/rectangle-overlap) | |

src/GoatLatin.java

@@ -0,0 +1,52 @@
+import java.util.Set;
+
+public class GoatLatin {
+    private static final Set<Character> VOWELS  = Set.of('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U');
+
+    public String toGoatLatin(String sentence) {
+        StringBuilder result = new StringBuilder(), word = new StringBuilder();
+         char firstLetter = ' ';
+        int wordCount = 1;
+        boolean vowelWord = false, newWord = true;
+        for (int index = 0 ; index < sentence.length() ; index++) {
+            if (newWord) {
+                if (index == sentence.length() - 1) {
+                    result.append(toGoatLatin(wordCount, new StringBuilder(),
+                            false, sentence.charAt(index)));
+                    break;
+                }
+                if (isVowel(sentence.charAt(index))) {
+                    vowelWord = true;
+                    word.append(sentence.charAt(index));
+                } else {
+                    vowelWord = false;
+                    firstLetter = sentence.charAt(index);
+                }
+
+                newWord = false;
+            } else if (sentence.charAt(index) == ' ' || index == sentence.length() - 1) {
+                newWord = true;
+                if (index == sentence.length() - 1) word.append(sentence.charAt(index));
+                result.append(toGoatLatin(wordCount, word, vowelWord, firstLetter));
+                word = new StringBuilder();
+                wordCount++;
+            } else {
+                word.append(sentence.charAt(index));
+            }
+        }
+        return result.toString();
+    }
+
+    private StringBuilder toGoatLatin(int wordCount, StringBuilder word, boolean vowelWord, char firstLetter) {
+        return new StringBuilder()
+                .append(wordCount == 1 ? "" : ' ')
+                .append(word)
+                .append(vowelWord ? "" : firstLetter)
+                .append("ma")
+                .append("a".repeat(wordCount));
+    }
+
+    private boolean isVowel(char character) {
+        return VOWELS.contains(character);
+    }
+}