OJ 求硬币组合数

	public static int calculateChanges(String coinTypes)
	{
		final int totleMoney = 1000;
		int totlceChangesNum = 0;

		//1 正确性校验
		//1.1 必须有且只有2个逗号
		int sep1 = -1;
		int sep2 = -1;
		int sep3 = -1;
		sep1 = coinTypes.indexOf(',');
		//必须有1个逗号并且第一个的位置不是在0
		if(sep1 == -1 ||sep1 == 0)
		{
			return -1;
		}
		else
		{
			//必须有第2个逗号 并且第2个的位置不能在末尾
			sep2 = coinTypes.indexOf(',' , sep1 + 1);
			//System.out.println("sep2 is  " + sep2);
			if(sep2 == -1 || sep2 == sep1 + 1 || sep2 == coinTypes.length() -1)
			{
				return -1;
			}
			else
			{
				sep3 = coinTypes.indexOf(',' , sep2 + 1);
				//如果有3个以上的逗号
				if(sep3 != -1)
				{
					return -1;
				}
			}
		}
		
		//1.2 校验只有2个逗号通过后校验数字正确性
		String [] inputString =  coinTypes.split(",");
		int [] inputInt = new int[3];
		for(int i =0; i < inputString.length; i++)
		{
			inputInt[i] = Integer.parseInt(inputString[i]);
			//校验数字正确性
			if(inputInt[i] != 1 && inputInt[i] != 2 && inputInt[i] !=  5 && inputInt[i] !=  10 && inputInt[i] !=  50 && inputInt[i] != 100 )
			{
				return -1;
			}
		}
		
		//按升序排列
		Arrays.sort(inputInt);
		//1.3 校验数字重复性
		if(inputInt[0] == inputInt[1] ||inputInt[1] == inputInt[2] )
		{
			return -1;
		}
		
		//2 计算排列个数
		//2.1 保存计算每个数字的最大可能数量
		int [] inputMaxNum = new int [3];
		for(int i = 0; i < 3 ; i++)
		{
			inputMaxNum[i] = totleMoney / inputInt[i];
		}
		
		//2.2 计算总体组合数量
		for(int i = 1; i < inputMaxNum[0]; i ++)
		{
			//除去最大的数后的剩余最大次数
			for(int j = 1; j < inputMaxNum[1];j ++)
			{
				//除去两次后的最大次数
				for(int k = 1; k < inputMaxNum[2] ; k ++)
				{
					if(inputInt[0] * i + inputInt[1] * j + inputInt[2] * k == 1000)
					{
						
						totlceChangesNum++;
					}
				}
			}
		}
		return totlceChangesNum;
	}