solves count and say

Author: anishLearnsToCode

README.md

@@ -23,7 +23,7 @@
 | 27 | [Remove Element](https://leetcode.com/problems/remove-element/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/RemoveElement.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/python/remove_element.py)|
 | 28 | [Needle in Haystack](https://leetcode.com/problems/implement-strstr) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/NeedleInHaystack.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/python/needle_in_haystack.py)|
 | 35 | [Search Inserted Position](https://leetcode.com/problems/search-insert-position/) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)]() |
-| 2 | []() | Easy | |
+| 38 | [Count and Say](https://leetcode.com/problems/count-and-say) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)]() |
 | 2 | []() | Easy | |
 | 2 | []() | Easy | |
 | 2 | []() | Easy | |

leetcode-algorithms.iml

@@ -1,6 +1,8 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <module type="JAVA_MODULE" version="4">
   <component name="NewModuleRootManager">
+    <output url="file:///out/leetcode-algorithms" />
+    <output-test url="file:///test/leetcode-algorithms" />
     <content url="file://$MODULE_DIR$">
       <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
       <excludeFolder url="file://$MODULE_DIR$/venv" />

src/CountAndSay.java

@@ -0,0 +1,48 @@
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Scanner;
+
+public class CountAndSay {
+    private static String countAndSay(int number) {
+        if (number == 1) {
+            return "1";
+        }
+
+        String previous = countAndSay(number - 1);
+        List<Pair> pairs = getFrequencies(previous);
+        StringBuilder result = new StringBuilder();
+        for (Pair pair : pairs) {
+            result.append(pair.frequency).append(pair.character);
+        }
+        return result.toString();
+    }
+
+    private static List<Pair> getFrequencies(String string) {
+        char current = string.charAt(0);
+        int frequency = 0;
+        List<Pair> result = new ArrayList<>();
+
+        for (int index = 0 ; index < string.length() ; index++) {
+            if (string.charAt(index) != current) {
+                result.add(new Pair(current, frequency));
+                frequency = 1;
+                current = string.charAt(index);
+            } else {
+                frequency++;
+            }
+        }
+
+        result.add(new Pair(current, frequency));
+        return result;
+    }
+
+    private static class Pair {
+        final char character;
+        final int frequency;
+
+        Pair(char character, int frequency) {
+            this.character = character;
+            this.frequency = frequency;
+        }
+    }
+}