PHP数组问题

Question

我有一个叫做$ A的数组，它只包含非零的正数。

现在我需要找到任意数量的具有给定总和的不同连续子数组。

我将与例如

$A = array(1,2,3,4,5); 

，我期待的总和解释是5。

然后有(2, 3)和(5)。

我试过搜索并得到了一个python代码。我把它翻译给PHP之下，但它拒绝工作

$s = 0; 
for($i = 0; $i < count($A); $i++){ 
    for($j=$i; $j < count($A); $j++){ 
     $s = $s + $A[$j]; 
     if($s == $sum) { 
      echo "[" . $i . " " . $j . "]"; 
     } 
    } 
} 

请帮助。

Answer 1

这将工作：

$A = array(1, 2, 3, 4, 5); 
$size = count($A); 
$sum = 5; 
$solution = array(); 
for($i = 0; $i < $size; $i++) { 
    $tempsum = 0; 
    for($j=$i; $j < $size && $tempsum < $sum; $j++) { 
     $tempsum += $A[$j]; 
     if($tempsum === $sum) { 
      $solution[] = array_slice($A, $i, $j - $i + 1); 
     } 
    } 
} 

var_dump($solution); 

至于你的代码中，有一个在它的几个错误：

1. 您必须重新初始化$ S在每次循环。
2. 数组$ B可能不存在（第二个循环停止条件）。
3. 当子阵列的长度大于2时，它不会显示正确的结果。
4. 不需要第二个循环结束，只要临时总和大于搜索结果，我们可以停下来。

Answer 2

您需要在内循环开始时初始化$s至0。

for($i = 0; $i < count($A); $i++){ 
    $s = 0; // CHANGE HERE. 
    for($j=$i; $j < count($A); $j++){ 
     $s = $s + $A[$j]; 
     if($s == $sum) { 
      echo "[" . $i . " " . $j . "]"; 
     } 
    } 
} 

Answer 3

• count($A)，你有没有$B
• $s = 0;第一循环中
• 不要忘记，$i和$j的指标，他们开始在0
• 不要忘了给一个值$sum开始搜索之前
• if($s > $sum)您可能想要从continue;秒OND环

祝你好运，
阿林

Answer 4

$a = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11); // the array to search in 
$b = array(); // the resulting array 
$sum = 9; // the sum to search for 

$w = $a; // $w is the working array which we may modify 
$n = count($w); // number of elements in source array 
for($i = 0; $i < $n; $i++){ 
    $x = 0; 
    $t = array(); 
    if($w[$i] == $sum){ 
     $b[] = array($w[$i]); 
    } 
    if($w[$i] >= $sum){ 
     break; 
    } 
    for($j = $i; $j < $n; $j++){ 
     $x += $w[$j]; 
     $t[] = $w[$j]; 
     if($x == $sum){ 
      $b[] = $t; 
     } 
     if($x >= $sum){ 
      break; // already found the array, continue search 
     } 
    } 
} 

$b将是：

array(3) { 
    [0]=> 
    array(3) { 
    [0]=> 
    int(2) 
    [1]=> 
    int(3) 
    [2]=> 
    int(4) 
    } 
    [1]=> 
    array(2) { 
    [0]=> 
    int(4) 
    [1]=> 
    int(5) 
    } 
    [2]=> 
    array(1) { 
    [0]=> 
    int(9) 
    } 
} 

Answer 5

这会工作

<?php 
    $a = array(1,2,3,4,5); 

    $l = sizeof($a); 

    for($i=0; $i<$l; $i++) 
    { 
     for($j=$i+1; $j<$l; $j++) 
     { 
      if($a[$i]+$a[$j] == 5) 
       echo "(".$a[$i]." , ".$a[$j].") <br/>"; 
     } 
     if($a[$i]==5) 
      echo "(".$a[$i].")<br/>"; 
    } 
    ?>