一、什麼是回文字
給定一個字符串,從前往後讀和從後往前讀,字符串序列不變。例如,河北省農村信用社的客服電話是“96369”,無論從後往前讀,還是從前後往後讀,各個字符出現的位置不變。
二、功能實現
(一)、給定一個字符串,判斷該字符串是否是回文字。
(二)、給定一個任意字符串,判斷是否可以轉換為回文字,如果可以轉換為回文字,給出具體的算法。
三、C++語言實現版本(JAVA語言版本後續實現)
(一)頭文件 (BackText.h)
/*
* 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函數
/*
* 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;
}