VC++ 言葉の並び替え

質問

授業でVC++2013を扱っているのですが、今回、以下のような課題が出題されました。
「アルファベットの順がおかしい英単語を入力して、正しい英単語を表示させよ」
（例）　alpep →　apple
条件
　・クラスを一つ以上使う
　・静的（static）メンバ関数を使う
　・string class　を使ってはならない

また、参照とする英単語辞書のようなものはファイルストリームで読み込め、とのことです。

正直、何をどうすればよいのかさっぱりなので、筋道だけでも教えていただきたいです。
なお、授業はC++初心者用なので、あまり複雑なことを使う方法だと私自身さっぱりわからないので、そちらも配慮いただけると幸いです。
取り敢えず、今まで扱ったものとしては繰り返し、条件分岐、配列、ポインタ、オブジェクト、クラスといったところです。

回答No.4

επιστημη（@episteme）

#2 に基づいて実装してみた(string使用)

#include <iostream>
#include <fstream>
#include <map>
#include <algorithm>
#include <string>

/* --- foo.txt
apple
banana
cherry
grape
orange
*/

using namespace std;

int main() {
map<string,string> dic;
{
string word;
string key;
ifstream stream("foo.txt");
while ( stream >> word ) {
key = word;
sort(key.begin(), key.end());
dic[key] = word;
}
}

string inputs[] = { "allep", "nanaba", "rryche", "peach" };
for ( int i = 0; i < 4; ++i ) {
string word = inputs[i];
string key = word;
sort(key.begin(), key.end());
cout << word << " -> ";
auto iter = dic.find(key);
if ( iter != dic.end() ) {
cout << iter->second << endl;
} else {
cout << "???" << endl;
}
}
}

--- 実行結果(Visual C++ 2013: vc12) ---
allep -> ???
nanaba -> banana
rryche -> cherry
peach -> ???

お礼

ありがとうございます。いただいた例を参考に自分でプログラムを作っていきたいと思います。