Question

c++

O fe/C/Users/Younis/App ft.Microsoftedgc s Ass06 W19 204).pdf 2 of 2 Question 04 (20 points) Write a version of the sequential search algorithm that can be used to search a string vector object. Also, write a program to test your algorithm. Sample two runs: Enter first names (zzz to end the input). ack John David Anna George Sam Olivia Emily zzz Enter the name to be searched: Anna nna is found in the list. Enter first names (zzz to end the input). Dack John David Anna George Sam Olivia Emily zzz Enter the name to be searched: Sophia Sophia is not in the list. O Type here to search 4/13/2019 2

Answer 1

Please find the code below:::

#include<iostream>
#include<vector>
#include<string>
using namespace std;
bool search(vector<string> names,string name){
   for(unsigned int i=0;i<names.size();i++){
       if(names[i]==name){
           return true;
       }
   }
   return false;
}
int main()
{
   vector<string> names;
   cout<<"Enter first names (zzz to end the input)"<<endl;
   string name;
   while(true){
       cin>>name;
       if(name=="zzz"){
           break;
       }else{
           names.push_back(name);
       }
   }

   string searchme;
   cout<<"Enter the name to be searched : ";
   cin>>searchme;
   if(search(names,searchme)){
       cout<<searchme<<" is found in the list."<<endl;
   }else{
       cout<<searchme<<" is not in the list."<<endl;
   }
   return 0;
}

output:

Console 3 terminated> CPP Workspace.exe [C/C++ Application] CAUsers Mo Enter first names (zzz to end the input) salman khan here and there wow nice zzz Enter the name to be searched srk srk is not in the list.

Console X terminated> CPP Workspace.exe [C/C++ Application] CAUsers Mo Enter first names (zzz to end the input) salman khan here and there wow nice zzz Enter the name to be searched nice hice is found in the list.