dmilicev

contiguous_subarrays_v1.c

Aug 31st, 2020
135
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /*
  2.     contiguous_subarrays_v1.c
  3.  
  4.     Find all subarrays of array of integers.
  5.  
  6.     Array:
  7.     1 2 3 4
  8.  
  9.     Contiguous subarrays:
  10.  
  11.     1
  12.     12
  13.     123
  14.     1234
  15.  
  16.     2
  17.     23
  18.     234
  19.  
  20.     3
  21.     34
  22.  
  23.     4
  24.  
  25.     There are 10 contiguous subarrays.
  26.  
  27.  
  28.     You can find all my C programs at Dragan Milicev's pastebin:
  29.  
  30.     https://pastebin.com/u/dmilicev
  31.  
  32. */
  33.  
  34. #include <stdio.h>
  35.  
  36. void ShowArray( char text[], int array[],int n )
  37. {
  38.     int i;
  39.  
  40.     printf("%s", text);
  41.  
  42.     for(i=0;i<n;i++)
  43.         printf("%2d", array[i]);
  44.  
  45.     printf("\n");
  46. }
  47.  
  48. void print_contiguous_subarrays(int array[],int n)
  49. {
  50.     int i, j, k, count=1;
  51.  
  52.     printf("\n Contiguous subarrays are : \n");
  53.  
  54.     for(i=0;i<n;i++)
  55.     {
  56.         count--;
  57.         for(j=i;j<=n;j++)
  58.         {
  59.             for(k=i;k<j;k++)
  60.             {
  61.                 printf("%2d", array[k]);
  62.             }
  63.             printf("\n");
  64.             count++;
  65.         }
  66.     }
  67.     printf("\n There are %d contiguous subarrays. \n", count-1);
  68. }
  69.  
  70.  
  71. int main(void)
  72. {
  73.     int array[]={1,2,3,4,5};
  74.     int NumberOfArrayElements;
  75.  
  76.     NumberOfArrayElements = sizeof(array)/sizeof(int);
  77.  
  78.     ShowArray("\n Array is : \n\n", array, NumberOfArrayElements);
  79.  
  80.     print_contiguous_subarrays(array, NumberOfArrayElements);
  81.  
  82.  
  83.     return 0;
  84. }
  85.  
RAW Paste Data Copied