POJ-1318-Word Amalgamation-STL的使用

题意：给出一组单词构成字典，然后给出一个已被打乱顺序的字符串。问通过调整字符串字母的顺序，可以构成的单词有哪些？
解答：对于字典中的每个单词字符串，对其进行排序；对于已被打乱顺序的字符串，也对其进行排序；然后在字典中进行查找，若有匹配的，则直接输出原单词。
代码：

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

int main()
{
    map<string, string> dic;

    string word;
    while(cin >> word, word != "XXXXXX") {
        string sortedWord = word;
        sort(sortedWord.begin(), sortedWord.end());
        /*实际上，每次插入的pair对象，已根据key的大小顺序，也即单词的字典顺序
         *排好了序，故下面用顺序遍历的方法输出一个scrambled word的单词列表时，不用再进行排序。
         */
        dic.insert(make_pair(word, sortedWord));
    }

    string scrambledWord;
    while(cin >> scrambledWord, scrambledWord != "XXXXXX") {
        string sortedScrambledWord = scrambledWord;
        sort(sortedScrambledWord.begin(), sortedScrambledWord.end());

        bool matchedFlag = false;
        map<string, string>::iterator map_it = dic.begin();
        while(map_it != dic.end()) {
            if(map_it->second == sortedScrambledWord) {
                cout << map_it->first << endl;
                matchedFlag = true;
            }
            map_it++;
        }
        if(!matchedFlag) {
            cout << "NOT A VALID WORD" << endl;
        }
        cout << "******" << endl;
    }

    return 0;
}