Question

Problem 1

1. Consider the following function (K is the size of array A and L is the size of array B)

bool func (int A[], int K, int B[], int L, int start)

{

1. if (L > K-start)
2. return false;
3. for (int i =0; i < L; i++)
4. {
5. if(A[start+i] != B[i])
6. return false
7. }
8. return true;

}

1. What are the input and output variables to this function.
2. Trace it for the following call:

int F[] = {1, 3, 5, 2, 3, 4, 6}; int S[] = {2, 3, 4}; bool res = funct (F, 7, S, 3, 3);

3. You could also trace it for res = funct(F, 7, S, 3, 2);
4. Discover what does the function funct do?

2.

1. Write a function that accepts two arrays and returns true if the second array is within the first array and returns false if not.
2. Write a main function where you make a call to your function with appropriate variables of your choice.  

Answer 1

Hi Friend,

As per the HomeworkLib rule, I have answered Q1. I have answered all parts in details.

Please repost other question in separate post.

Please let me know in case of any issue.

Q. What are the input and output variables to this function.

Ans: Input: - two arrays: A and B
           - size of each array, K and L
           - starting point - 'start', this will be used as starting point in array A

Q. Trace it for the following call:
   int F[] = {1, 3, 5, 2, 3, 4, 6}; int S[] = {2, 3, 4};
   bool res = funct (F, 7, S, 3, 3);

Ans:
   Here K = 7, L = 3, start = 3

   hence we have to compare following elements of array A and B:

       A[0 + 3] == B[0] => 2 == 2 => true
       A[1+3] == B[1] => 3 == 3 => true
       A[2+3] == B[2] => 4 == 4 => true

       Clearly all corresponding numbers are equals in A and B, so function 'funct' will return 'true'

Q. You could also trace it for res = funct(F, 7, S, 3, 2);

Ans:
   Here K = 7, L = 3, start = 2
   hence we have to compare following elements of array A and B:

       A[0 + 2] == B[0] => 5 == 2 => false
      
       So, 'funct' will return 'false'

Q.Discover what does the function funct do?
Ans: function 'funct' returns 'true' if all the elements of A[start], A[start+1] to A[start+L-1] are
   equals to corresponding elements of B[0], B[1], ... B[L-1].

   Means, it checks whether B is a subarray of A starting from 'start' or not.