Question

Lab Description: Given a provided array, determine how many groups of a specified size exist. For the array [i,1,1,2,2,2,3,3,3,4,5, 6, 7], there are 7 groups with at least one, 3 groups with at least 2, and 3 groups with at least 3. A group is a series of same values. 1 1 1 is a group of 3, but it also is a group of 1 and 2. To count as a group, all values must be the same. 1 1 1 is a group of 3 because there are 3 1s in a row Sample Data: 3 33 33 94445 5 5 5 6 677788B 8 8 888 1 2 3 456789 1 1 1 211 333 3 33 333 3 4 445 444 6 Files Needed ArrayStats.java ArrayStatsRunner.java Sample Output [3, 3, 3, 3, 3, 9, 4, 4, 4, 5, 5, 5, 5, 6, 6, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8] size 1 count7 size 2 count--6 size 3 count-5 size 4 count3 size 5 count2 size 6 count1 [1, 2, 3, 4, 5, 6, 7, 8, 9] size 1 count-9 size 2 count-0 size 3 count-0 size 4 count0 size 1 count8 size 2 count-5 size 6 count1 size B count1

Answer 1

import java.util.*; //importing util package to use Scanner class for inputs
class ArrayStats
{
int a[],size; //global variables. a stores the array, size stores the capacity of the array
ArrayStats() //constructor
{
size=0;
}
public void setArray() //setter function, uses Scanner class to input size and elements of the array
{
Scanner sc=new Scanner(System.in);
System.out.print("Enter the size of the array : ");
size=sc.nextInt();
a=new int[size];
System.out.print("Enter the elements of the array separated by a space : ");
for(int i=0;i<size;i++)
a[i]=sc.nextInt();
}
public String toString() //function to convert objects of this class to a string, enabling them to be printed
{
String s="";
for(int i=0;i<size;i++)
s=s+a[i]+" ";
return s;
}
public int getNumGroupsOfSize(int size) //function to find number of groups of given size in the array
{
int cnt=0;
int i=0;
while(i<this.size) // we use this.size to refer to the global variable
{
int t=1;
while(i+1<this.size && a[i+1]==a[i]) //we use this loop to find every group and their size
{
i++;
t++;
}
if(t>=size) //if size of group more than size, they are counted
cnt++;
i++;
}
return cnt;
}
}
import java.util.*;
class ArrayStatsRunner //class to run ArrayStats
{
public static void main(String args[])
{
ArrayStats a=new ArrayStats(); //creating object of ArrayStats
a.setArray(); //calling function to input array
for(int i=1;i<=a.size;i++) //loop to find the groups
{
int t=a.getNumGroupsOfSize(i);
if(t>0)
System.out.println("Size "+i+" count == "+t);
}
}
}

Screenshot of output: