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/>"; 
    } 
    ?>