project Euler

The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

Find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product?

寻找1000个数字中连续13个数字的最大乘积。

以下是我实现的代码

char number[]=("73167176531330624919225119674426574742355349194934" + 
				"96983520312774506326239578318016984801869478851843" + 
				"85861560789112949495459501737958331952853208805511" + 
				"12540698747158523863050715693290963295227443043557" + 
				"66896648950445244523161731856403098711121722383113" + 
				"62229893423380308135336276614282806444486645238749" + 
				"30358907296290491560440772390713810515859307960866" + 
				"70172427121883998797908792274921901699720888093776" + 
				"65727333001053367881220235421809751254540594752243" + 
				"52584907711670556013604839586446706324415722155397" + 
				"53697817977846174064955149290862569321978468622482" + 
				"83972241375657056057490261407972968652414535100474" + 
				"82166370484403199890008895243450658541227588666881" + 
				"16427171479924442928230863465674813919123162824586" + 
				"17866458359124566529476545682848912883142607690042" + 
				"24219022671055626321111109370544217506941658960408" + 
				"07198403850962455444362981230987879927244284909188" + 
				"84580156166097919133875499200524063689912560717606" + 
				"05886116467109405077541002256983155200055935729725" + 
				"71636269561882670428252483600823257530420752963450").toCharArray();
		int i,j;
		int max,m;
		m=1;
		max=1;
		for(i=0;i<13;i++) {
			m*=(number[i]-'0');
		}//计算前13个数字的乘积
		max=m;
		for(i=0;i+13<1000;i++) {
			if(number[i]=='0') {
				for(j=1,m=1;j<=13;j++) {
					m*=number[j+i]-'0';
				}
			}
			else {
				m=m/(number[i]-'0')*(number[i+13]-'0');
			}//如果i位置的数为0，就直接计算i+1开始的子串乘积，如果i位置不为0，那就处以i位置的数再乘以i+13位置的数，以减少重复乘
			
			if(max<m) {
				max=m;
			}
		}
		System.out.println(max);

这是另一种实现

char number[]=("73167176531330624919225119674426574742355349194934" + 
				"96983520312774506326239578318016984801869478851843" + 
				"85861560789112949495459501737958331952853208805511" + 
				"12540698747158523863050715693290963295227443043557" + 
				"66896648950445244523161731856403098711121722383113" + 
				"62229893423380308135336276614282806444486645238749" + 
				"30358907296290491560440772390713810515859307960866" + 
				"70172427121883998797908792274921901699720888093776" + 
				"65727333001053367881220235421809751254540594752243" + 
				"52584907711670556013604839586446706324415722155397" + 
				"53697817977846174064955149290862569321978468622482" + 
				"83972241375657056057490261407972968652414535100474" + 
				"82166370484403199890008895243450658541227588666881" + 
				"16427171479924442928230863465674813919123162824586" + 
				"17866458359124566529476545682848912883142607690042" + 
				"24219022671055626321111109370544217506941658960408" + 
				"07198403850962455444362981230987879927244284909188" + 
				"84580156166097919133875499200524063689912560717606" + 
				"05886116467109405077541002256983155200055935729725" + 
				"71636269561882670428252483600823257530420752963450").toCharArray();
		int max=1;
		int m=1,j,k;
		//从第一个数字开始连续13个相乘
		for(int i=0;i<=987;i++) {
			for(m=1,j=0,k=i;j<13;j++,k++)
			{        
				if((number[k]-'0')==0) {
					i=k;
					m=0;
					break;//遇到中间有0的时候，废弃这个子串，使i到0这个位置
				}else {
					m*=(number[k]-'0');//没有0就计算子串的乘积
				}
			}
			if(m>max) {
				max=m;
			}
		}
		
		System.out.println(max);

这两个思路我看了半天都没看出有什么错误，但是他们得出的答案不同而且都不对。。。求大神帮忙看看