Question

Let us define the overlap between two words as the count of unique letters they have in common. Thus, the overlap between JANE and MICK is 0. Here are some more examples: - The overlap between JANE and MIKE is 1 (E is common) - The overlap between JANE and MEEK is 1 (E is common; we do not double count a letter) - The overlap between JANE and JEDI is 2 (J and E are common) - The overlap between JANE and PANEL is 3 (A, N, and E are common) - The overlap between JANE and ANKLE is 3 ( A, N, and E are common) - The overlap between JANE and JAUNDICE is 4 (J, A, N, and E are common) Let us define the total overlap between a word W and a collection of words L as the sum of the overlap between W and each of the words contained in L. Thus the total overlap between the word JANE and the collection of words: [MIKE, MEEK, JEDI, PANEL, ANKLE, JAUNDICE] = 1+1+2+3+3+4 = 14 For Project 5, you will be provided with a collection of 5,163 names (in all caps) inside a text file. Each line in the text file contains a single name. Write a program that finds the total overlap between your first name (in all caps) and this collection. If you are using Visual Studio on Windows, the text file you should use is “names_win.txt”. If you are using a Mac to write your programs, the text file to use is “names_mac.txt”. The reason for two different files is that on Windows, the end of line marker is different than on Mac. Other than this, the content of both files are exactly the same. General Guidelines ————————— Here are some general guidelines for writing this program. - You may decide to write this program without any functions. However, it would be to your advantage if you use functions. - The general procedure for writing this program should be: (1) read the file content into an array of strings of appropriate size, (2) for each name in this array, compute the overlap with your own first name, and keep track of the sum of the total overlap, and (3) print out the total overlap. - I am providing a C++ program that contains some useful functions that shows how to read names from a file, and work with strings. You may use ideas from this program. - If the first name of the student is JANE, then the total overlap based on all the names in the file is is 9190. You can use this fact to double check the correctness of your algorithm, if you want to. File link: https://drive.google.com/open?id=1rwUqcfM1kJ3GSqRsKPN8qXOGG5bNLL6J Please answer this question using C++, thank you.

Answer 1

Put names_win.txt and .cpp file(this code) in the same folder to access the names file.

Use CodeBlocks for Successful compilation.

This code is giving accurate result - 9190 for name JANE.

https://pastebin.com/H6Y0iY9K - Copy this code from this link

#include <iostream>
#include <vector>
#include <fstream>
#include <string>
#include <set>
using namespace std;

//Algorithm to find duplicates b/w two strings

//Time complexity is O(m + n) m is length of s1 and n is length of s2.
int totalOverlaps(string s1, string s2)
{
//Remove all duplicate character in both string.
//e.g. s1 = REEEK will become REK (Removed all duplicates of E)
// Do this for both string

//Set is used because it does not store duplicates

set < char > str1;
for(int i = 0; i < s1.length(); i++)
str1.insert(s1[i]);

set < char > str2;
for(int i = 0; i < s2.length(); i++)
str2.insert(s2[i]);

//This array is used to store mark all characters
// 124 size reason -> Characters starts from 65 to 122(All small and large capitals)

int hashArray[124] = {0};

//Iterate from both set to find duplicates.

set < char > ::iterator it;
for(it = str1.begin(); it != str1.end(); it++)
hashArray[*it]++;

for(it = str2.begin(); it != str2.end(); it++)
hashArray[*it]++;

int count = 0;

// From 65 reason -> 'A' ascii code is 65 and 'Z' is 90. 'a' code is 97 and 'z' is 122

for(int i = 65; i < 124; i++)
{
// if any cell has value 2 that means it is present in both strings. means it is a duplicate.
if(hashArray[i] == 2)
count++;
}

return count;
}

int main()
{
// Read from file
ifstream file("names_win.txt");
string str;
string firstName = "JANE";
vector < string > names;

// Read line by line from file
while (std::getline(file, str))
{
// Push all names in names array one by one.
names.push_back(str);
}

int totalNumberOfOverlaps = 0;
for(string str : names)
{
totalNumberOfOverlaps += totalOverlaps(firstName, str);
}

cout << "Total Number of Overlaps with name " + firstName + " are = " << totalNumberOfOverlaps << "\n";

return 0;
}

Output is equal to the value you mentioned in question.


// Comment if you have any query

DACodeblocks\CPbinlDebug\CP.exe Total Number of Overlaps with name JANE are9190 Process returned 0 (0x0) execution time : 0-076 s Press any key to continue