Thread: word ladders

i am supposed to write a function based off of the code i have so far that can generate the 5 letter sequences that are 1 letter different from a givin input; also identify the sequences that actually works.

im not sure how to begin this but here is code so far: (wordTest is my function i just dont have anything in it)

Code:

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

void wordTest(string);

int main()
{
	set<string> myset;
	set<string>::iterator iter;

	string word, search;
	ifstream infile;
	infile.open("words.txt");

	while (infile >> word)
	{
		myset.insert(word);
	}

	for (iter = myset.begin(); iter != myset.end(); iter++)
		cout << *iter << endl;

	cout << "Enter word to search for: ";
	cin >> search;

	iter = myset.find(search);
	if (iter == myset.end())
		cout << "That word is not in the set" << endl;
	else
		cout << *iter << " is in the set" << endl;

	wordTest(search);



	return 0;
}

void wordTest (string search)
{

basically i am supposed to change each letter individually of a five letter word entered from user and see if it is in my words.txt file. so for example if the user enters "tears" i need to check and see if "sears" is in the file along with every other possible word that is one letter different from "tears"

So do that -- change every letter (why not do it in order from 'a' to 'z'?) in turn, starting at the front and working to the back.

my problem is i dont know how to change every letter...that is my question...

how do i find all words in "words.txt" that are one letter different from the user inputted word?

Originally Posted by AJOHNZ

my problem is i dont know how to change every letter...that is my question...

You've never typed "f = 5"? Or "char_var = 'q' "?

i dont think so. if this makes it easier to understand, i am supposed to find all words in "words.txt" that are one letter different from the user inputted word...

Originally Posted by AJOHNZ

i dont think so.

Interesting. Well, you can use = to assign the value on the right to the variable on the left. For instance, I could do something like

Code:

deg_C = (deg_F - 32.0)/1.8;

to change the value in the variable deg_C, or as another example, if I had a string variable word, I could use

Code:

word[0] = 'a';

to change the first character in the word to the letter a.