// Hangman
// The classic game of hangman

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <ctime>
#include <cctype>

using std::cout;
using std::cin;
using std::endl;
using std::string;
using std::vector;

int main()
{
	// setup
	const int MAX_WRONG = 8;		// maximum number of incorrect guesses allowed

	vector<string> words;		// collection of possible words to guess
	words.push_back("GUESS");
	words.push_back("HANGMAN");
	words.push_back("DIFFICULT");

	srand(time(0));
	random_shuffle(words.begin(), words.end());
	const string THE_WORD = words[0];
	int wrong = 0;
	string soFar(THE_WORD.size(), '-');
	string used = "";
	
	cout << "Welcome to Hangman. Good luck!\n";

	// main loop
	while ((wrong < MAX_WRONG) && (soFar != THE_WORD)) {

		cout << "\nYou have " << (MAX_WRONG - wrong) << " incorrect guesses left.";
		cout << "\nYou've used the following letters:\n" << used << endl;
		cout << "\nSo Far, the word is:\n" << soFar << endl;

		char guess;
		cout << "\n\nEnter your guess: ";
		cin >> guess;
		guess = toupper(guess); // make uppercase since secret word in uppercase
		while (used.find(guess) != string::npos) {

			cout << "\nYou've already guessed " << guess << endl;
			cout << "Enter your guess: ";
			cin >> guess;
			guess = toupper(guess);
		}

		used += guess;

		if (THE_WORD.find(guess) != string::npos) {
			
			cout << "That's right! " << guess << " is in the word.\n";

			// update soFar to to include newly guessed letter
			for (unsigned int i = 0; i < THE_WORD.length(); ++i)
				if (THE_WORD == guess)
					soFar = guess;
		}
		else {
			
			cout << "Sorry, " << guess << " isn't in the word.\n";
			++wrong;
		}
	}

	// shut down
	if (wrong == MAX_WRONG)
		cout << "\nYou've been hanged!";
	else
		cout << "\nYou guessed it!";

	cout << "\nThe word was " << THE_WORD << endl;

	return 0;

}