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

一、什么是回文字

给定一个字符串，从前往后读和从后往前读，字符串序列不变。例如，河北省农村信用社的客服电话是“96369”，无论从后往前读，还是从前后往后读，各个字符出现的位置不变。

二、功能实现

（一）、给定一个字符串，判断该字符串是否是回文字。

（二）、给定一个任意字符串，判断是否可以转换为回文字，如果可以转换为回文字，给出具体的算法。

三、C++语言实现版本（JAVA语言版本后续实现）

（一）头文件（BackText.h）


#include 
#include 
#include 
#ifndef BACKTEXT_H_
#define BACKTEXT_H_
using namespace std;
class BackText {
　　string text;
　　map 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

(二)类的实现


#include "BackText.h"
#include 
#include 
#include 
#include 
#include 
#include 
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<text<(*it2,count));
　　}
　　map::iterator m;
　　for(m=mapBychar.begin( );m != mapBychar.end( ); m++ )
　　　　cout <first<<" "<second<::iterator m;
　　for(m=mapBychar.begin( );m != mapBychar.end( ); m++ ){
　　　　if(m->second%2!=0){
　　　　　　cnt++;
　　　　}
　　}
　　if(cnt>1){
　　　　cout<<"该字符串不能被转化为回文字"<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::iterator it;
　　　　it=mapBychar.find(oddchar);
　　　　if(it==mapBychar.end()){
　　　　　　cout<<"do not find "<< oddchar <second; i++ ){
　　　　　　dest[begIndex++]=it->first;
　　　　}
　　}
}

(三)main函数


#include 
#include "BackText.h"
#include 
#include 
using namespace std;
int main(){
　　string text;
　　text.clear();
　　cout<<"请输入字符串：";
　　cin>>text;
　　BackText bt=BackText(text);
　　bt.print();
　　if( !bt.isBackText() )
　　cout<<"不是回文字符串"<

以上所述是小编给大家分享的通过“回文字算法”复习C++语言，希望对大家有所帮助！

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

C/C++/C#相关栏目本月热门文章