public String countAndSay(int n) {
    if(n==1)return "1";
	StringBuilder sBuilder=new StringBuilder("1");
	while (--n>0) {
		StringBuilder s2=new StringBuilder();
		int index=1;
		int i=0;
		for(i=0;i<sBuilder.length()-1;i++)
		{
			if(sBuilder.charAt(i)==sBuilder.charAt(i+1))
				index++;
			else {
				s2.append(index).append(sBuilder.charAt(i));
				index=1;
			}
		}
		s2.append(index).append(sBuilder.charAt(i));
		//System.out.println(sBuilder.toString()+" "+i);
		sBuilder=s2;    
	}
	
	return sBuilder.toString();
   }

public  String countAndSay(int n) {
		if(n==1)return "1";
		int a[]=new int[5000];
		a[0]=1;
		int b[]=new int[5000];
		int len=1;
		int index=0;
		while (--n>0) {
			int num=1;
			int i=0;
			for(i=0;i<len-1;i++)
			{
				if(a[i]==a[i+1])
					num++;
				else {
					b[index++]=num;
					b[index++]=a[i];
					num=1;
				}
			}
			b[index++]=num;
			b[index++]=a[i];
			//交换
			int team[]=a;
			a=b;
			b=team;
			len=index;
			index=0;
		}
		StringBuilder sBuilder=new StringBuilder("");
		for(int j=0;j<len;j++)
		{
			sBuilder.append(a[j]);
		}
		return sBuilder.toString();
   }