C++實現(xiàn)判斷字符串是否回文實例解析
更新時間：2014年07月17日 15:44:46 投稿：shichen2014
這篇文章主要介紹了C++實現(xiàn)判斷字符串是否回文,其中采用了數(shù)據(jù)結(jié)構(gòu)中棧以及過濾字符等技術(shù),,需要的朋友可以參考下
本文實例解析了C++判斷字符串是否回文的實現(xiàn)過程，通過數(shù)據(jù)結(jié)構(gòu)中的相關(guān)例子，回文判斷中采用過濾空格字符、有效字符依次入棧等方法實現(xiàn)該功能。
具體實例代碼如下：
#include <iostream>
using namespace std;
#define Max_String_Len 100
#include "SqStack.h"
//判斷字符串是否回文
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;
}
相關(guān)文章
這篇文章主要介紹了c++中template對字符串的處理方法,需要的朋友可以參考下2014-07-07
本篇文章是對linux下遍歷目錄樹的方法進(jìn)行了詳細(xì)的總結(jié)與分析，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++類和對象，從定義出發(fā)再到實例解析，深入的理解C++類和對象,需要的朋友可以參考下2015-08-08
教你如何使用qt quick-PathView實現(xiàn)好看的home界面
pathView的使用類似與ListView,都需要模型(model)和代理(delegate),只不過pathView多了一個路徑(path)屬性,顧名思義路徑就是item滑動的路徑，下面給大家分享qt quick-PathView實現(xiàn)好看的home界面，一起看看吧2021-06-06
這篇文章主要為大家詳細(xì)介紹了C語言數(shù)組實現(xiàn)打磚塊游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
這篇文章主要介紹了C++直接初始化與復(fù)制初始化的區(qū)別深入解析,是很多C++初學(xué)者需要深入了解的重要概念,需要的朋友可以參考下2014-09-09
在C/C++程序里有一類非常典型的問題,那就是：溢出問題,現(xiàn)在分別來分析一下常見的數(shù)組溢出,整數(shù)溢出,緩沖區(qū)溢出,棧溢出和指針溢出等,需要的朋友可以參考下2024-01-01
C語言數(shù)據(jù)結(jié)構(gòu) link 鏈表反轉(zhuǎn)的實現(xiàn)
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu) link 鏈表反轉(zhuǎn)的實現(xiàn)的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-09-09
快速排序使用分治法（Divide and conquer）策略來把一個串行（list）分為兩個子串行（sub-lists）2014-02-02
詳解C++中typedef 和 #define 的區(qū)別
這篇文章主要介紹了C++中typedef 與 #define 的區(qū)別,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09