找出如下1000个整数中5个连续的数最大的乘积
/**
* Find the greatest product of five consecutive digits in the 1000-digit
* number.
*
* 73167176531330624919225119674426574742355349194934
* 96983520312774506326239578318016984801869478851843
* 85861560789112949495459501737958331952853208805511
* 12540698747158523863050715693290963295227443043557
* 66896648950445244523161731856403098711121722383113
* 62229893423380308135336276614282806444486645238749
* 30358907296290491560440772390713810515859307960866
* 70172427121883998797908792274921901699720888093776
* 65727333001053367881220235421809751254540594752243
* 52584907711670556013604839586446706324415722155397
* 53697817977846174064955149290862569321978468622482
* 83972241375657056057490261407972968652414535100474
* 82166370484403199890008895243450658541227588666881
* 16427171479924442928230863465674813919123162824586
* 17866458359124566529476545682848912883142607690042
* 24219022671055626321111109370544217506941658960408
* 07198403850962455444362981230987879927244284909188
* 84580156166097919133875499200524063689912560717606
* 05886116467109405077541002256983155200055935729725
* 71636269561882670428252483600823257530420752963450
*/
代码：（省略main）
private static int larPro(String s) {
int len = s.length();
char[] chs = s.toCharArray();
if (len < 5)
return 0;
int init = 7 * 3 * 1 * 6 * 7;
int max = init;
int i = 0;
while (i < len - 5) {
char first = chs[i];
if (first != '0')
init /= charToInt(first);
i++;
char ch = chs[i + 4];
if (ch == '0')
continue;
init *= charToInt(ch);
if (init > max)
max = init;
}
return max;
}
private static int charToInt(char ch) {
return Integer.parseInt(String.valueOf(ch));
}
思想：
1、变态的1000个数，格式复制输入都花了一点时间。。。
2、这题做的有点不耐烦了。。。写的一点不好。。。
3、将字符串转化为char[]数组，好计算点。然后迭代数组，如果5个字符第一个不是‘0’，乘积除以这个字符转换后的值，取下一个字符，如果字符不是0，乘积乘上这个字符对应的整数。。。
4、官网竟然无参考答案。。。但是想了想可以参考KMP算法，遇见一个0时，如345609873中遇见这个0，那么他前后一共有9个字符串可以不用考虑到计算中来，这样就可以滑4步？具体想法不清晰，也懒得管了，求高人给解答。。。