LeedCode 之 Count and Say

写在前面：前两天有些事情耽误了，没能每天一天，昨天晚上这道题目在实验室的电脑上写完了的，但是好像忘记保存了还是怎么的，就没能留下来，无奈今天又实现了遍，正好检验下是否只能能够完成这道题~

---

题目链接：Count and Say
这道题目看了半天也不知道应该怎么处理，按道理应该是n取不同值的时候，数字序列存在不同的规律，但是始终没发现是什么规律，只得在网上查看了下其他的想法的解法。

题意是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211，以此类推。

public class Solution {    public String oneString(String str){        int len = str.length();        int count = 0;        char index = str.charAt(0);        String newstr = new String();        for(int i=0;i<len;i++){            if(str.charAt(i)==index)                count++;            else            {                newstr = newstr+Integer.toString(count)+index;                index = str.charAt(i);                count=1;            }            if(i==len-1)                newstr = newstr+Integer.toString(count)+index;        }        return newstr;    }    public String countAndSay(int n) {        String result = new String();        result = "1";        if(n==1)            return result;//首先对n=1的情况进行处理        for(int i=1;i<n;i++)            result = oneString(result);        return result;    }}