国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C++實現判斷字符串是否回文實例解析

2020-01-26 15:28:36
字體:
來源:轉載
供稿:網友

本文實例解析了C++判斷字符串是否回文的實現過程,通過數據結構中的相關例子,回文判斷中采用過濾空格字符、有效字符依次入棧等方法實現該功能。

具體實例代碼如下:

#include <iostream>using namespace std;#define Max_String_Len 100#include "SqStack.h"http://判斷字符串是否回文bool ispalindrome(char *in_string){ SqStack <char> s(Max_String_Len);    char deblankstring[Max_String_Len], c; int i = 0; //過濾空格字符 while(*in_string != '/0'){    if(*in_string != ' ') deblankstring[i++] = *in_string; in_string++;  }  deblankstring[i] = '/0'; //有效字符依次入棧 i = 0; while(deblankstring[i] != '/0')    s.Push(deblankstring[i++]); //從棧中彈出字符依次比較    i = 0;  while(!s.Empty()){ c = s.Top();    s.Pop();    if(c != deblankstring[i])      return false;      i++;  } return true;}int main(){  char instring[Max_String_Len];  cout << "input a string:" << endl;  cin.get(instring, Max_String_Len);  //cout<<instring;  if(ispalindrome(instring))    cout << "/"" << instring << "/"" << " is a palindrome." << endl;  else    cout << "/"" << instring << "/"" << " is not a palindrome." << endl;  system("pause");  return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阜宁县| 涿鹿县| 织金县| 邵东县| 昭通市| 北票市| 遂溪县| 普兰县| 凉城县| 介休市| 上犹县| 安泽县| 藁城市| 南涧| 青海省| 彰化市| 冕宁县| 崇仁县| 关岭| 广宗县| 广州市| 忻州市| 肥西县| 古田县| 织金县| 永川市| 泸西县| 健康| 高平市| 左贡县| 斗六市| 崇信县| 湄潭县| 文安县| 同德县| 云霄县| 从化市| 六安市| 云霄县| 乌海市| 南溪县|