Authors:
Stuart Reges, Marty Stepp
Chapter:
Implementing A Collection Class
Exercise:
Exercises
Question:1 | ISBN:9780136091813 | Edition: 2
Question
Add the following method to the ArrayIntList class from this chapter.
Write a method called indexOfSubList that accepts another list L as a parameter and returns the starting index of where L first appears in this list, or -1 if it is not found. All elements of L must appear in sequence and in the same order. For example, if variables called list1 and list2 store [11, –7, 3, 42, 0, 14] and [3, 42, 0] respectively, the call of list1.indexOfSubList(list2) should return 2.
Answer
Implementation of indexOfSubList method:
public int indexOfSubList(ArrayIntList L)
{
for(int i = 0; i <= size - L.size; i++)
{
int countInBoth = 0;
for(int j = 0; j < L.size; j++)
{
if(elementData[i + j] == L.elementData[j])
countInBoth++;
}
if(countInBoth == L.size)
return i;
}
return -1;
}