Question

Question 39 Language C++

Question 39 15 pts Implement a program that finds the shortest string in a dynamically allocated array of strings. The program first asks the user for the number of names needed. Afterwards, the user is prompted to enter each name. The program then passes the array to a function. The function returns the index of the shortest element. The program then prints out the shortest element and the index where it is stored in the array. Upload Choose a File

Answer 1

#include <iostream>
#include <string>

using namespace std;

int shortest(string *arr, int size) {
   int ind = 0;
   for(int i = 1; i < size; ++i) {
      if(arr[i].size() < arr[ind].size()) {
         ind = i;
      }
   }
   return ind;
}

int main() {
   int n;
   cout << "How many names? ";
   cin >> n;
   string *names = new string[n];
   string temp;
   getline(cin, temp);
   for(int i = 0; i < n; ++i) {
      cout << "Enter name " << i+1 << ": ";
      getline(cin, names[i]);
   }
   int ind = shortest(names, n);
   cout << "Shortest name is at index " << ind << " and shortest name is " << names[ind] << endl;
   return 0;
}