# 子數組/子字符串與子序列以及生成它們的程序 > 原文： [https://www.geeksforgeeks.org/subarraysubstring-vs-subsequence-and-programs-to-generate-them/](https://www.geeksforgeeks.org/subarraysubstring-vs-subsequence-and-programs-to-generate-them/) **子數組/子字符串** 子數組是數組的**連續**部分。 一個在另一個數組內的數組。 例如，考慮數組[1、2、3、4]，有 10 個非空子數組。 子欄位是（1），（2），（3），（4），（1,2），（2,3），（3,4），（1,2,3），（2,3， 4）和（1,2,3,4）。 通常，對于大小為 n 的數組/字符串，有 **n *（n + 1）/ 2** 個非空子數組/子字符串。  ***如何生成所有子數組？*** 我們可以運行兩個嵌套循環，外部循環選擇開始元素，內部循環將被選擇元素右邊的所有元素視為子數組的結束元素。 ## C++ ```cpp /*? C++ code to generate all possible subarrays/subArrays ????Complexity- O(n^3) */ #include<bits/stdc++.h> using namespace std; // Prints all subarrays in arr[0..n-1] void subArray(int arr[], int n) { ????// Pick starting point ????for (int i=0; i <n; i++) ????{ ????????// Pick ending point ????????for (int j=i; j<n; j++) ????????{ ????????????// Print subarray between current starting ????????????// and ending points ????????????for (int k=i; k<=j; k++) ????????????????cout << arr[k] << " "; ????????????cout << endl; ????????} ????} } // Driver program int main() { ????int arr[] = {1, 2, 3, 4}; ????int n = sizeof(arr)/sizeof(arr[0]); ????cout << "All Non-empty Subarrays\n"; ????subArray(arr, n); ????return 0; } ```