Question

Please Use C++ Language. Thank you. Please I need the actual code. Donot post psudocode!!

​And also I have codes but just donot work so make sure that it works.

Requested files: CrosswordGenerator.cpp, CrosswordGenerator.h, CrosswordGenerator_test.cpp

CrosswordGenerator - Write a program that helps to generate a crossword puzzle by organizing words that share letters.  

For this assignment, you will write a program that forms the basis of a crossword puzzle generator. In order to create a crossword puzzle you need to identify letters that are common to one or more words. This program helps you generate crossword puzzles by identifying letters that are common to several words and string them in an intermediate data structure.

Using intermediate data structures is one way to simplify your coding. You create a data structure that organizes your input so the final output is easier to create. Your CrosswordGenerator program will open a file containing a list of words. To prepare for crossword puzzle generation your code should implement the following pseudo code:

1. Open a file named wordlist.txt
2. Determine the number of words (N) in the file.
3. Create an array of that size called wordArray[];
4. Read all the words from the file into an array called wordArray[N].
5. Sort the array of words by length in descending order
6. Start at the beginning of the array (the longest word) and examine the word
7. Find all other words in the array that can intersect the current word
8. Two words can intersect if they share a letter.
9. Write a function called String sharedLetters(String S1, String S2)
10. Implement sharedLetters(S1,S2) that will return a string containing letters shared by the two parameter strings S1 and S2.
11. If no letters are shared between S1 and S2 sharedLetters() should return the empty string "".
12. sharedLetters(S1,S2) should ignore case; capital and lower case letters are considered equal
13. Create a two dimensional array of Strings wordsIntersect[N][N] where each dimension N is the size of wordArray.
14. Iterate over wordArray comparing distinct words. Do not compare a word to itself.
15. If wordArray[i] shares any letters with wordArray[j] place the result of sharedLetters(wordArray[i],wordArray[j]) into wordsIntersect[i][j]

16. Non-alphabetic characters should be ignored.

17. Upper and lower case letters should be equivalent. Your program should not treat them as distinct tokens.

18. The order of shared letters is not a consideration for this program.

19. Write the contents of the wordsIntersect array to a Comma Separated Values (CSV) text file named wordsIntersect.csv in row-major form: row,col,value. In the example below, there is an entry in wordsIntersect[12][33] which contains the string "tci". There would also be a line in wordsIntersect.csv that contains 12,33,tci -- there are no quotes around the letters and the line ends after the letter 'i'. Given that wordsIntersect[12][78] will contains "" there would be a line in the file containing: 12,78, where there is an end of line after the last comma.

N.B.

Example of what sharedLetters() output.

SharedLetters(transaction,dictum) returns "tci"
SharedLetters(Transaction,kudzu) returns ""

If "transaction" is stored in wordArray[12] and "dictum" is stored in wordArray[33] then wordsIntersect[12][33] will contain "tci"

if "kudzu" is stored in wordArray[78] then wordsIntersect[12][78] will contain ""

Answer 1

Hi Go through this code here i have a used a mtarrix of 5,5 jst add a code of taking input from file and count the chracters and define the size of mattix as the count

#include <iostream>

using namespace std;
using std::cout;
using std::endl;

int main()
{
int k, length, startCol, startRow, endCol, endRow; bool found;
char c[5][5] = {{'p', 'k', 'q', 'a', 'h'},
{'s', 'n', 'o', 'w', 'y'},
{'l', 'o', 'l', 'a', 'd'},
{'x', 't', 'o', 'y', 's'},
{'v', 's', 'c', 'x', 'g'}};
int n;
for (int i=0; i<5; i++) { for (int j=0; j<5; j++) { cout << c[i][j] << " "; }
cout << endl; }
cout << "Please select a word to search for; hit 1 for 'snow', 2 for 'lola', 3 for 'away', 4 for 'toys', or 5 for 'knot': " << endl;
cin >> n;
if (n == 1)
{
char word[5] = "snow"; found = false; k = 0; length = 4;
for (int i=0; i<5; i++) { for (int j=0; j<5; j++) { if (c[i][j] == word[k]) { if (k == 0) {startCol = j; startRow = i;}
else if (k == length - 1) { endCol = j; endRow = i; found = true;} k++;} else k = 0; }
if (found) { break;} }
if (found) { cout << "The word " << word << " starts at (" << startCol << ", " << startRow << ") and ends at (" <<
endCol << ", " << endRow << ")" << endl; } system ("PAUSE");
}

else if (n == 2)
{
char word[5] = "lola"; found = false; k = 0; length = 4;
for (int i=0; i<5; i++) { for (int j=0; j<5; j++) { if (c[i][j] == word[k]) { if (k == 0) {startCol = j; startRow = i;}
else if (k == length - 1) { endCol = j; endRow = i; found = true;} k++;} else k = 0; }
if (found) { break;} }
if (found) { cout << "The word " << word << " starts at (" << startCol << ", " << startRow << ") and ends at (" <<
endCol << ", " << endRow << ")" << endl; } system ("PAUSE");
}

else if (n == 3)
{
char word[5] = "away"; found = false; k = 0; length = 4;
for (int j=0; j<5; j++) { for (int i=0; i<5; i++) { if (c[i][j] == word[k]) { if (k == 0) {startCol = j; startRow = i;}
else if (k == length - 1) { endCol = j; endRow = i; found = true;} k++;} else k = 0; }
if (found) { break;} }
if (found) { cout << "The word " << word << " starts at (" << startCol << ", " << startRow << ") and ends at (" <<
endCol << ", " << endRow << ")" << endl; } system ("PAUSE");
}

else if (n == 4)
{
char word[5] = "toys"; found = false; k = 0; length = 4;
for (int i=0; i<5; i++) { for (int j=0; j<5; j++) { if (c[i][j] == word[k]) { if (k == 0) {startCol = j; startRow = i;}
else if (k == length - 1) { endCol = j; endRow = i; found = true;} k++;} else k = 0; }
if (found) { break;} }
if (found) { cout << "The word " << word << " starts at (" << startCol << ", " << startRow << ") and ends at (" <<
endCol << ", " << endRow << ")" << endl; } system ("PAUSE");
}

else if (n == 5)
{
char word[5] = "knot"; found = false; k = 0; length = 4;
for (int j=0; j<5; j++) { for (int i=0; i<5; i++) { if (c[i][j] == word[k]) { if (k == 0) {startCol = j; startRow = i;}
else if (k == length - 1) { endCol = j; endRow = i; found = true;} k++;} else k = 0; }
if (found) { break;} }
if (found) { cout << "The word " << word << " starts at (" << startCol << ", " << startRow << ") and ends at (" <<
endCol << ", " << endRow << ")" << endl; }
system ("PAUSE");
}
return 0; system ("PAUSE");
}