#include <iostream>
using std::cin;
using std::cout;
using std::endl;

#include <fstream>
using std::ifstream;
using std::ofstream;
using std::ios;

struct string
{
   size_t size = 0;
   char *charArray = new char[ 21 ]();
};

// prints all English words which are contiguous substrings of inputtedWord into a file
void embeddedWords( string &dictionaryWord, string &inputtedWord );

// returns true if and only if dictionaryWord is a substring of inputtedWord
bool isSubstring( string &dictionaryWord, string &inputtedWord );

int main()
{
   string inputtedWord;
   cout << "Enter a word: ";
   cin >> inputtedWord.charArray;
   inputtedWord.size = strlen( inputtedWord.charArray );

   string dictionaryWord;

   embeddedWords( dictionaryWord, inputtedWord );

   system( "pause" );
}

void embeddedWords( string &dictionaryWord, string &inputtedWord ){
	ifstream infiletext("Dictionary.txt", ifstream::in);
	ofstream outfiletext("word.txt",ofstream::out);
	if(!infiletext){
		cout<<"error"<<endl;
	}
	else{
		while(infiletext>>dictionaryWord.charArray){
			dictionaryWord.size=strlen(dictionaryWord.charArray);
			if(dictionaryWord.size<=inputtedWord.size && isSubstring(dictionaryWord,inputtedWord)){
				cout<<dictionaryWord.charArray<<endl;
				outfiletext<<dictionaryWord.charArray<<endl;
			}
		}
		delete[] inputtedWord.charArray;
		delete[] dictionaryWord.charArray;
	}
}

bool isSubstring( string &dictionaryWord, string &inputtedWord ){
	for (int i = 0; i <= inputtedWord.size - dictionaryWord.size; i++) {
		bool flag = true;
		for (int j = 0; j < dictionaryWord.size; j++)
			if (dictionaryWord.charArray[j] != inputtedWord.charArray[i + j]) {
				flag = false;
				break;
			}
		if (flag)
			return true;
	}
	return false;
}