Searching an Array for an Exact Match in C++

Summary

In this lab, you use what you have learned about searching an array to find an exact match to complete a partially prewritten C++ program. The program uses an array that contains valid names for 10 cities in Michigan. You ask the user to enter a city name; your program then searches the array for that city name. If it is not found, the program should print a message that informs the user the city name is not found in the list of valid cities in Michigan.

The file provided for this lab includes the input statements and the necessary variable declarations. You need to use a loop to examine all the items in the array and test for a match. You also need to set a flag if there is a match and then test the flag variable to determine if you should print the the Not a city in Michigan. message. Comments in the code tell you where to write your statements. You can use the previous Mail Order program as a guide.

Instructions

Ensure the provided code file named MichiganCities.cpp is open.

Study the prewritten code to make sure you understand it.

Write a loop statement that examines the names of cities stored in the array.

Write code that tests for a match.

Write code that, when appropriate, prints the message Not a city in Michigan..

Execute the program by clicking the Run button at the bottom of the screen. Use the following as input: Chicago Brooklyn Watervliet Acme

2.50 out of 10.00

Program runs correctly

3

1 out of 4 checks passed. Review the results below for more details.

Checks

Test CaseComplete

Test for Chicago; invalid input

Test CaseIncomplete

Test for Acme

Input

Acme 

Output

Enter name of city: Acme 

Results

City found.

Show DetailsTest CaseIncomplete

Test for Watervliet

Input

Watervliet 

Output

Enter name of city: Watervliet 

Results

City found.

Show DetailsTest CaseIncomplete

Test for Brooklyn

Input

Brooklyn 

Output

Enter name of city: Brooklyn 

Results

City found.

Show Details

MichiganCities.cpp:

// MichiganCities.cpp - This program prints a message for invalid cities in Michigan.

// Input: Interactive

// Output: Error message or nothing

#include

#include

using namespace std;

int main()

{

// Declare variables

string inCity; // name of city to look up in array

const int NUM_CITIES = 10;

// Initialized array of cities

string citiesInMichigan[] = {"Acme", "Albion", "Detroit", "Watervliet", "Coloma", "Saginaw", "Richland", "Glenn", "Midland", "Brooklyn"};

bool foundIt = false; // Flag variable

int x; // Loop control variable

// Get user input

cout << "Enter name of city: ";

cin >> inCity;

// Write your loop here

for (x = 0; x < NUM_CITIES; x++)

{

// Write your test statement here to see if there is

// a match. Set the flag to true if city is found.

if (inCity == citiesInMichigan[x])

{

foundIt = true;

break;

}

}

// Test to see if city was not found to determine if

// "Not a city in Michigan" message should be printed.

if (!foundIt)

{

cout << "Not a city in Michigan." << endl;

}

return 0;

}