请问文件非常大吗？

遍历，判断回文。
单独写一个回文函数或者类。

对每一个单词作如下操作
假设单词长度为n,
for(int i=0, j=n-1; i<j; i++)
{
  if(word[i]>word[j])
  {
    swap(word[i], word[j], tmp); 
  }
}

进行字典排序
如果发现有重复的单词即为你所要找的单词

刚才发的有点小错误，现在改过来了

对每一个单词作如下操作

假设单词长度为n,
for(int i=0, j=n-1; i<j; ++i,--j)
{
  if(word[i]>word[j])
  {
    swap(word[i], word[j], tmp); 
  }
}

进行字典排序

如果发现有重复的单词即为你所要找的单词

map mp
while(...){
读一个单词
if(这个单词在MAP中已经存在){
    找到一对
}
else{
   对这个单词做回文转换，并放入MAP，例如DOG，转换成回文GOD，这样下次碰到GOD就可以直接搜索了。
}

}

复杂度好像是n*lgn吧

#include <iostream>

#include <fstream>

#include <set>

#include <string>

using namespace std;





int main()

{

	ifstream is("abc.txt");

	char str[20];

	set<string> strings;





	while(is.getline(str, 20))

	{

		string tmp(str);

		if (strings.find(tmp) == strings.end())

		{

			strings.insert(tmp);

		}

		string tmp2;

		for (string::reverse_iterator it = tmp.rbegin(); it != tmp.rend(); it++)

		{

			tmp2.push_back(*it);

		}

		if (strings.find(tmp2) != strings.end())

		{

			cout<<tmp2<<endl;

		}

	}



    return 0;

}

abc.txt:
god
dog
pang
gnap
abc
def
输出：
god
pang

建trie树
每次插入单词和单词反转
god, dog
match, hctam
zero,orez
并标记这个单词的属性,是原单词还是单词的反转.
如果插入原单词时候发现这个单词已标记为反转的话,就找到一对.

复杂度是O(N*单词评价长度)

对于你的问题，你似乎是想找出所有的回文。 
很简单,对于每一个单词word，比较这个单词和逆置后的单词的字典。如果当前单词小于逆置后的单词 
则保留原单词。否则，将当前单词逆置。并将这个单词保存在查找二叉树中。可以自己实现，不过这在STL已有方便的实现,即map. 
将对应的map[word]++; 

比如dog < god    map["dog"]++; 
match > hctam    map["hctam"]++; 
zero > orez      map["orez"]++; 
god(g > d)      此时map["dog"]的值为1.即发现回文。 

对于当前的输入map[word] > 0，就存在回文。

C++ primer的课后习题，TextQuery类，功能跟你的要求基本一致，自己去看吧。

http://topic.csdn.net/u/20090606/15/8e58bf75-f955-43cf-831a-320fc16085b6.html

你的功能算是这个的子集了吧