通過“回文字算法”復習C++語言。


 一、什么是回文字

給定一個字符串,從前往后讀和從后往前讀,字符串序列不變。例如,河北省農村信用社的客服電話是“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;
}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com