Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

To make a class that can do searching, we had better put in something that can be searched.

Searching

Now let's put in a search method to do the hard work

Searching

Now let's put in a search method to do the hard work

Searching

Now let's put in a search method to do the hard work

Searching

The method will take as a parameter a string to search for

Searching

The method will take as a parameter a string to search for

Searching

The method will take as a parameter a string to search for

Searching

and it will return the position in the vector where the string was found

Searching

and it will return the position in the vector where the string was found

Searching

and it will return the position in the vector where the string was found

Searching

As we look through the vector, we are going to need a variable to keep track of where we are , in other words, how far we have searched.

Searching

As we look through the vector, we are going to need a variable to keep track of where we are , in other words, how far we have searched.

Searching

As we look through the vector, we are going to need a variable to keep track of where we are , in other words, how far we have searched.

Searching

We will initialise this variable to 0, i.e. we haven't searched anything yet, or in other words the next place to look is element 0.

Searching

We will initialise this variable to 0, i.e. we haven't searched anything yet, or in other words the next place to look is element 0.

Searching

We will initialise this variable to 0, i.e. we haven't searched anything yet, or in other words the next place to look is element 0.

Searching

We are going to need to need to look at each element of the vector in turn, so we will need to put a loop in somehow.

Searching

We are going to need to need to look at each element of the vector in turn, so we will need to put a loop in somehow.

Searching

We are going to need to need to look at each element of the vector in turn, so we will need to put a loop in somehow.

Searching

What is the condition for continuing this loop. Basically we keep going, as long as we haven't found the item we are looking for. That will happen when the string in s is equal to the string in v.elementAt(k) .

Searching

What is the condition for continuing this loop. Basically we keep going, as long as we haven't found the item we are looking for. That will happen when the string in s is equal to the string in v.elementAt(k) .

Searching

What is the condition for continuing this loop. Basically we keep going, as long as we haven't found the item we are looking for. That will happen when the string in s is equal to the string in v.elementAt(k) .

Searching

What we need to do while this condition holds is, errrr, just keep going. That means we have to go on to look at the next element, so we must increment the current position.

Searching

What we need to do while this condition holds is, errrr, just keep going. That means we have to go on to look at the next element, so we must increment the current position.

Searching

What we need to do while this condition holds is, errrr, just keep going. That means we have to go on to look at the next element, so we must increment the current position.

Searching

So the loop makes us keep working through the vector until we find the string we were looking for. BUT, if the string isn't actually there we will keep going until we hit the last element of the vector and then increment the current position (as normal) and then try and get the element after the last one. At that point the Vector class will complain and throw an exception.

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

To avoid this error, we'd better check that the current position is never too big , and that means that we never get as far as k == v.size() .

Searching

So once we have finished this loop we know that either we have found the string and k is its position in the vector, or we have reached beyond the end of the vector.

Searching

So once we have finished this loop we know that either we have found the string and k is its position in the vector, or we have reached beyond the end of the vector.

Searching

So once we have finished this loop we know that either we have found the string and k is its position in the vector, or we have reached beyond the end of the vector.

Searching

In the former result we just return the current position...

Searching

In the former result we just return the current position...

Searching

In the former result we just return the current position...

Searching

In the latter case we must return an error result (-1),

Searching

In the latter case we must return an error result (-1),

Searching

In the latter case we must return an error result (-1),

Searching

Finished code.

class Searcher {

	public Searcher(){
		}

	}

class Searcher {

	*public Searcher(){
		}

	}

class Searcher {

	Vector v=new Vector();

	public Searcher(){
		}

	}

*class Searcher {

	Vector v=new Vector();

	public Searcher(){
		}

	}

import java.util.Vector;

class Searcher {

	Vector v=new Vector();

	public Searcher(){
		}

	}

import java.util.Vector;

class Searcher {

	Vector v=new Vector();

	public Searcher(){
		*}

	}

import java.util.Vector;

class Searcher {

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	*Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public ?Result? search(?Parameter?){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public ?Result? search(?Parameter?){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public ?Result? search(?Parameter?){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public ?Result? search(String s){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public ?Result? search(String s){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public ?Result? search(String s){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		*...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k;

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k;

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k;

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		*...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(condition){
			body
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(condition){
			body
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(condition){
			body
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			body
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			body
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			body
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!s.equals(v.elementAt(k))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(s.equals(v.elementAt(k))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(s.equals(v.elementAt(k)))*{
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(s.equals(v.elementAt(k)))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(*s.equals(v.elementAt(k)))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) ...
		else ...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) ...
		else ...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) ...
		else ...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) return k;
		else ...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) return k;
		else ...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) return k;
		else ...
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) return k;
		else return -1;
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}

import java.util.Vector;

class Searcher {

	public int search(String s){
		int k=0;

		while(!(k==v.size() || s.equals(v.elementAt(k)))){
			k++;
			}

		if(k!=v.size()) return k;
		else return -1;
		}

	Vector v=new Vector();

	public Searcher(){
		v.addElement("cat");
		v.addElement("dog");
		v.addElement("cow");
		v.addElement("fox");
		v.addElement("rabbit");
		v.addElement("goose");
		v.addElement("fish");
		v.addElement("sparrow");
		v.addElement("horse");
		v.addElement("goat");
		v.addElement("pig");
		v.addElement("sheep");
		v.addElement("chicken");
		v.addElement("mouse");
		}

	}