通过“回文字算法”复习C++语言

/** BackText.h** Created on: 2016年9月30日* Author: gaodianhua*/#include <string>#include <cstring>#include <map>#ifndef BACKTEXT_H_#define BACKTEXT_H_using namespace std;class BackText {　　string text;　　map<char,int> mapBychar;　　int checksum;　　public:　　BackText();　　BackText(char str[]);　　BackText(string text);　　virtual ~BackText();　　bool isBackText();　　void print() const;　　void countDiffCh();　　void convert(char * dest);};#endif /* BACKTEXT_H_ */

/** BackText.cpp** Created on: 2016年9月30日* Author: gaodianhua*/#include "BackText.h"#include <iostream>#include <string>#include <iterator>#include <cstring>#include <cstdlib>#include <map>using namespace std;BackText::BackText() {}BackText::~BackText() {　　this->checksum=0;}BackText::BackText(char *str){　　this->text=str;　　this->checksum=0;}BackText::BackText(string str){　　this->text=str;　　this->checksum=0;}bool BackText::isBackText(){　　string::iterator it1,it2;　　it1=text.begin();　　it2=text.end()-1;　　for(;it1<=it2;it1++,it2--){　　　　if(*it1!=*it2)　　　　return false;　　}　　return true;}void BackText::print() const{　　cout<<this->text<<endl;}void BackText::countDiffCh(){　　string::iterator it1,it2;　　string temp;　　temp.clear();　　int index=0;　　for(it1=text.begin();it1<text.end();it1++){　　　　if( strchr(temp.data(),*it1)==NULL ){　　　　　　temp.insert(index,1,*it1);　　　　　　index++;　　　　}　　}　　for( it2=temp.begin();it2<temp.end();it2++){　　　　int count=0;　　　　for(it1=text.begin();it1<text.end();it1++){　　　　　　if(*it1==*it2){　　　　　　　　count++;　　　　　　　　checksum++;　　　　　　}　　　　}　　　　mapBychar.insert(pair<char,int>(*it2,count));　　}　　map<char,int>::iterator m;　　for(m=mapBychar.begin( );m != mapBychar.end( ); m++ )　　　　cout <<m->first<<" "<<m->second<<endl;}void BackText::convert(char* dest){　　if(isBackText()){　　　　strcpy(dest,text.data());　　　　return;　　}　　int cnt=0;　　map<char,int>::iterator m;　　for(m=mapBychar.begin( );m != mapBychar.end( ); m++ ){　　　　if(m->second%2!=0){　　　　　　cnt++;　　　　}　　}　　if(cnt>1){　　　　cout<<"该字符串不能被转化为回文字"<<endl;　　　　return;　　}　　cout<<"开始转换..."<<endl;　　int begIndex=0;　　int endIndex=checksum-1;　　bool oddflag=0;　　char oddchar;　　for(m=mapBychar.begin( );m != mapBychar.end( ); m++ ){　　　　if( checksum % 2 == 0 ){　　　　　　for( int i=0; i< m->second/2; i++ ){　　　　　　　　dest[begIndex++]=m->first;　　　　　　　　dest[endIndex--]=m->first;　　　　　　}　　　　}else{　　　　　　if(m->second % 2 == 0){　　　　　　　　for( int i=0; i< m->second/2 ; i++ ){　　　　　　　　　　dest[begIndex++]=m->first;　　　　　　　　　　dest[endIndex--]=m->first;　　　　　　　　}　　　　　　}else{　　　　　　　　oddchar=m->first;　　　　　　　　oddflag=true;　　　　　　　　continue;　　　　　　}　　　　}　　}　　if(oddflag){　　　　map<char,int>::iterator it;　　　　it=mapBychar.find(oddchar);　　　　if(it==mapBychar.end()){　　　　　　cout<<"do not find "<< oddchar <<endl;　　　　　　return;　　　　}　　　　for( int i=0; i< it->second; i++ ){　　　　　　dest[begIndex++]=it->first;　　　　}　　}}

/** main.cpp** Created on: 2016年9月30日* Author: gaodianhua*/#include <iostream>#include "BackText.h"#include <cstdlib>#include <string>using namespace std;int main(){　　string text;　　text.clear();　　cout<<"请输入字符串：";　　cin>>text;　　BackText bt=BackText(text);　　bt.print();　　if( !bt.isBackText() )　　cout<<"不是回文字符串"<<endl;　　bt.countDiffCh();　　char dest[100];　　memset(dest,0x0,sizeof(dest));　　bt.convert(dest);　　cout<<dest<<endl;　　return 0;}