2018-11-14leetcode第38题

class Solution {

    public String countAndSay(int n) {

        return add(n);

    }

    public String add(int n)

    {

          if(n==1)

        {

            return "1";

        }

        else if(n==2)

        {

            return "11";

        }

        else if(n==3)

        {

            return "21";

        }

        else

        {

          String last = add(n - 1);

            String result = "";

            for(int i = 0; i < last.length(); i++)

                {

                //

                int count = 1;

                while((i+1 <= last.length() -1)&& last.charAt(i) == last.charAt(i+1))

                {

                    i++;

                    count++;

                }

                result = result + count + last.charAt(i);

            }

            return result;

        }

    }

}