EASY/src/easy/CountandSay.java

fishercoder1534 · fishercoder1534 · commit 4f7f0bd9009e · 2016-09-26T21:07:02.000-07:00
diff --git a/EASY/src/easy/CountandSay.java b/EASY/src/easy/CountandSay.java
@@ -0,0 +1,28 @@
+package easy;
+
+public class CountandSay {
+
+    public String countAndSay(int n) {
+        StringBuilder curr = new StringBuilder("1");
+        StringBuilder prev;
+        int count;
+        char say;
+        for(int i = 1; i < n; i++){
+            prev = curr;
+            curr = new StringBuilder();
+            count = 1;
+            say = prev.charAt(0);
+            
+            for(int j = 1, len = prev.length(); j < len; j++){
+                if(prev.charAt(j) != say){
+                    curr.append(count).append(say);
+                    count = 1;
+                    say = prev.charAt(j);
+                } else count++;
+            }
+            curr.append(count).append(say);
+        }
+        return curr.toString();
+    }
+
+}
