Count and Say

Solution

public class Solution {
    public String countAndSay(int n) {

        StringBuilder cur = new StringBuilder("1"), prev;
        int count;
        char say;

        for(int i = 1;i<n;i++) {
            prev = cur;
            cur = new StringBuilder();

            say = prev.charAt(0);
            count = 1;

            for(int j = 1;j<prev.length();j++) {
                if(prev.charAt(j) != say) {
                    cur.append(count).append(say);
                    count = 1;
                    say = prev.charAt(j);
                }
                else
                    count ++;
            }

            cur.append(count).append(say);
        }

        return cur.toString();
    }
}