寻找兄弟数字

#ifndef _FIND_SIMILAR_WORD_H_
#define _FIND_SIMILAR_WORD_H_
#include <string>
#include <map>
using namespace std;
/* 
* 编程实现单链表的排序 
*/ 
class Brother{ 
public :
	Brother(char *n) :data(n) {}
	Brother* addWord(char *word);
public :
    char *data; 
    Brother *next; 
	Brother *pre;
};

int compareSeq(char *srcWord, char *destWord){
	char *srcChar=srcWord;
	char *destChar=destWord;
	while(*srcChar!='\0'){
		if (*srcChar>*destChar){
			return 1;
		}
		else if(*srcChar<*destChar){
			return -1;
		}
		else{
			srcChar++;
			destChar++;
		}
	}
	return 0;
}

Brother* Brother::addWord(char *srcWord){
		Brother* currentNode=this;
		int greaterThan=1;
		Brother *newWord=new Brother(srcWord);
		newWord->next=NULL;
		newWord->pre=NULL;
		//不大于后者
		while(greaterThan!=-1){
			greaterThan=compareSeq(srcWord,currentNode->data);
			if(greaterThan==0){
				break;
			}
			if(greaterThan!=-1){
				if(currentNode->next!=NULL){
					currentNode=currentNode->next;
				}
				else{
					currentNode->next=newWord;
					newWord->pre=currentNode;
					break;
				}
			}
		 }
		if(greaterThan==-1){
			if(currentNode->pre==NULL){
				newWord->next=currentNode;
				currentNode->pre=newWord;
				return newWord;
			}
			else {
				currentNode->pre->next=newWord;
				newWord->pre=currentNode->pre;
				newWord->next=currentNode;
				currentNode->pre=newWord;
			}
		}
		return NULL;
}
#endif 

/******************************************************************************

  Copyright (C), 2001-2012, Huawei Tech. Co., Ltd.

 ******************************************************************************
  File Name     : FindSimilarWord.cpp
  Version       :
  Author        :
  Created       : 2012/09
  Last Modified :
  Description   :
  Function List :

  History       :
  1.Date        : 2012/09
    Author      :
    Modification: Created file

******************************************************************************/
#include "FindSimilarWord.h"

typedef map<string,Brother*>::iterator DicPtrItr;
map<string, Brother*> dic;
//生成Key
string generateKey(char srcWord[]){
	int length=(int)strlen(srcWord);
	char srcWord2[60]={};
	char tempChar;
	strcpy(srcWord2,srcWord);
	for(int i=0;i<length-1;i++){
		for(int j=0;j<length-i-1;j++){
			if(srcWord2[j]>srcWord2[j+1]){
				tempChar=srcWord2[j];
				srcWord2[j]=srcWord2[j+1];
				srcWord2[j+1]=tempChar;
			}
		}
	}
	return string(srcWord2);
}
/******************************************************************************
原    型：int AddOneWord (char* Word);
功    能：在字典中增加一个单词
输入参数： 
          Word 单词字符串，调用者保证Word指针不为空，指向的是合法单词
输出参数：
          无
返回值：
        -1 失败（单词在字典中已存在等情况）
        0  成功
********************************************************************************/
int AddOneWord (char* Word)
{
    /* 在这里实现功能 */
	string s=generateKey(Word);
	DicPtrItr dicPtrItr=dic.find(s);
	Brother *brother,*head;
	if(dicPtrItr!=dic.end()){
		brother=dicPtrItr->second;
		head=brother->addWord(Word);
		if (head!=NULL){
			dic[s]=head;
		}
	}
	else{
		brother=new Brother(Word);
		brother->next=NULL;
		brother->pre=NULL;
		dic[s]=brother;
	}
    return 0;
}

/******************************************************************************
原    型：int FindSimilarWordNum (char* Word);
功    能：查找指定单词在字典中的兄弟单词个数
输入参数：
          Word 指定单词字符串，调用者保证Word指针不为空，指向的是合法单词
输出参数：
          无
返回值：
          返回指定单词在字典中的兄弟单词总个数。如果不存在兄弟单词，返回0
*******************************************************************************/
int FindSimilarWordNum (char* Word)
{

    /* 在这里实现功能 */
	int i=0;
	string s=generateKey(Word);
	DicPtrItr dicPtrItr=dic.find(s);
	if(dicPtrItr==dic.end()){
		return 0;
	}
	Brother *tempBro=dicPtrItr->second;
	while(tempBro!=NULL){
		if(string(tempBro->data)!=string(Word)) {
			i++;
		}
		tempBro=tempBro->next;
	}
    return i;
}

/******************************************************************************
原    型：int FindOneSimilarWord (char* Word, int Seq, char* SimilarWord);
功    能：查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序
          排序后的序号（从1开始）
输入参数：
          Word 指定单词字符串，调用者保证Word指针不为空，指向的是合法单词
          Seq 指定序号（大于等于1）
输出参数：
          SimilarWord 返回兄弟单词字符串，指针不为空，指向的内存由调用者预先分配，
          占51个字节长度，输出的兄弟单词必须紧跟’\0’结束。如果不存在指定序号的
          兄弟单词，输出空串。
返回值：
          -1 失败（如果不存在指定序号的兄弟单词，返回失败）
          0  成功
*******************************************************************************/
int FindOneSimilarWord (char* Word, int Seq, char* SimilarWord)
{
    /* 在这里实现功能 */
	if(FindSimilarWordNum(Word)<Seq){
		return -1;
	}
	int i=0;
	string s=generateKey(Word);
	DicPtrItr dicPtrItr=dic.find(s);
	Brother *tempBro=dicPtrItr->second;
	while(tempBro!=NULL){
		if(string(tempBro->data)!=string(Word)) {
			i++;
			if(i==Seq){
				strcpy(SimilarWord,tempBro->data);
				return 0;
			}
		}
		tempBro=tempBro->next;
	}
    return -1;
}

/******************************************************************************
原    型：void ClearAllWords(void);
功    能：清空字典中所有单词
输入参数： 
          无
输出参数：
          无
返回值：
          无

*******************************************************************************/
void ClearWords(Brother *currentNode){
	Brother * pr=NULL;
	while(currentNode!=NULL){
			pr=currentNode->next;
			delete currentNode;
			currentNode=pr;
		}
}

void ClearAllWords(void)
{
    /* 在这里实现功能 */
	DicPtrItr dicPtrItr=dic.begin();
	Brother *currentNode;
	while(dicPtrItr!=dic.end()){
		currentNode=dicPtrItr->second;
		ClearWords(currentNode);
		dicPtrItr++;
	}
	dic.clear();
}