/*
* 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<<"該字符串不能被轉(zhuǎn)化為回文字"<<endl;
　　　　return;
　　}
　　cout<<"開始轉(zhuǎn)換..."<<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<<"請(qǐng)輸入字符串：";
　　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;
}