如何有效地查找数组的所有可能子数组？

Question

假设我得到了一个数组；A[] = {1,2,3}我想找到这个数组的所有子数组。答案应该是

{1}
{1,2}
{1,2,3}
{2}
{2,3}
{3}

如何有效地找到数组的所有可能子数组？

Answer 1

数组 A 的子数组，A[i..j]其中0 <= i <= j < nn 是数组的长度。

在C语言中可以这样计算：

#include <stdio.h>

int main(){
    int A[] = {1,2,3,4,5};
    int len=sizeof(A)/sizeof(int);
    for( int i=0; i<len; i++ ){
        for( int j=i; j<len; j++ ){   // Now A[i..j] is the subarray
            for( int k=i; k<=j; k++ )
                printf("%d ", A[k]);
            printf("\n");
        }
    }
    return 0;
}