最大连续乘积

给一个浮点数序列，求最大乘积连续子串的值。例如：{-2.5, 4, 0, 3, 0.5, 8, -1}，则取出的最大乘积连续子串为{3, 0.5, 8}。也就是说，上述数组中，{3, 0.5, 8}这3个数的乘积3*0.5*8=12是最大的，而且是连续的。

分析：类型最大连续字数组之和。其中一个非常经典的解法是设置一个临时变量取得连续的数组之和，如果小于等于0，则直接替换为下一个数组的元素，我们可以参考这种解法：如果遇到等于0的，我们可以替换下一个元素；

代码如下：

//  [10/7/2013 qingezha] 给你一个数组，有正有负，返回最大的连续项的乘积
//	如果数组遇到0 则乘积为0，0 和 负数 都比任何一个正数小，那么这种情况下只要取一个最大的连续乘积的正值就可以了
double max_multi_arr(double *arr,int len)
{
	if(arr == NULL || len<=0) 
		return 0.0;
	double temp = 1.0;
	double sums = arr[0];
	for (int i=0;i<len;++i)
	{
		if(arr[i]!=0)
		{
			temp *= arr[i];
			if(temp>sums)
				sums = temp;
		}
		else
		{
			if(temp>0 && temp>sums)
				sums =temp;
			temp = 1;			//别忘了置0
		}
	}
	return sums;
}