PKU ACM- 1016 题 java Numbers That Count

哭了~这道题在提示里面说是送分题，我却老是被提示Wrong Answer可是在eclipse里面明明运行正确的啊~想了好长时间了哎，先把代码贴出来吧，大家帮我看看问题到底出在哪，实在没办法只能去问老师了

更新：已经搞定！！原因是多迭代了一次，以至于本来应该15次结束，弄成了16次结束。比如说“0000000”这个例子，答案应该是can not be classified after 15 iterations但是在原来我的程序里面变成了loop of length 2，原因是第16次迭代的时候刚刚能测出循环。

import java.util.ArrayList;
import java.util.Scanner;
public class Main{
	public static void main(String[] args)throws Exception{
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext()){
			ArrayList<String> al=new ArrayList<String>();
			String s=cin.next();
			if(s.equals("-1"))continue;
			int j=0;
			doTest(s,s,j,al);
		}
	}
	public static void doTest(String source,String str,int j,ArrayList<String> al){
		int[] c={0,0,0,0,0,0,0,0,0,0};
		for(int i=0;i<str.length();i++){
			if(str.charAt(i)==48)c[0]++;
			if(str.charAt(i)==49)c[1]++;
			if(str.charAt(i)==50)c[2]++;
			if(str.charAt(i)==51)c[3]++;
			if(str.charAt(i)==52)c[4]++;
			if(str.charAt(i)==53)c[5]++;
			if(str.charAt(i)==54)c[6]++;
			if(str.charAt(i)==55)c[7]++;
			if(str.charAt(i)==56)c[8]++;
			if(str.charAt(i)==57)c[9]++;
		}
		String Sb=new String();
		for(int i=0;i<=9;i++){
			if(c[i]!=0)Sb=Sb+c[i]+i;
		}
		//System.out.println(Sb);
		if(Sb.equals(str)){
			if(j==0){
				System.out.println(source+" is self-inventorying");
			}else{
				System.out.println(source+" is self-inventorying after "+j+" steps");
			}
		}else{
			int k=0;
			for(k=0;k<j;k++){
				if(Sb.equals(al.get(k))){
					System.out.println(source+" enters an inventory loop of length "+(j-k));
					return;
				}
			}
			al.add(Sb);
			str=Sb;
			if(j==14)System.out.println(source+" can not be classified after 15 iterations");
			j++;
			if(j<15){
				doTest(source,str,j,al);
			}
		}
	}
}

具体题目是这样的，给一个号码串，然后对里面不同的数字记录个数比如31123314其中有3个1，1个2，3个3，1个4然后去掉“，”和“个”得到的是31123314，这样和原来那个就一样了，这是第一次种情况，第二种是用相同的方式迭代但是第一次得不出和原来的一样的结果，而是需要进行J次迭代后才会结果保持恒定，第三种是到后面结果变成了一个以k为大小的循环。第四种就是超出15次迭代还没出现以上三种情况