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++面向?qū)ο笾惡蛯ο竽切┠悴恢赖募毠?jié)原理詳解
C++是面向?qū)ο缶幊痰?這也是C++與C語言的最大區(qū)別,下面這篇文章主要給大家介紹了關(guān)于C++面向?qū)ο笾惡蛯ο蟮募毠?jié)原理的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-05-05
這篇文章主要為大家詳細介紹了opencv如何識別圖片上帶顏色的圓，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-07-07
這篇文章主要為大家詳細介紹了C語言實現(xiàn)最全自動售貨機，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義
這篇文章主要介紹了簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-09-09
大家注意不要在頭文件中定義變量，在頭文件中聲明變量。定義放在對應(yīng)的源文件中。其他地方只能用extern聲明2013-10-10
這篇文章主要介紹了詳解C語言的隨機數(shù)生成及其相關(guān)題目,作者還列舉了阿里巴巴的一道相關(guān)的面試題,需要的朋友可以參考下2015-08-08
這篇文章主要介紹了C++11中std::async的使用詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
一篇文章帶你入門C語言數(shù)據(jù)結(jié)構(gòu):緒論
這篇文章主要介紹了C語言的數(shù)據(jù)解構(gòu)基礎(chǔ)，希望對廣大的程序愛好者有所幫助，同時祝大家有一個好成績,需要的朋友可以參考下，希望能給你帶來幫助2021-08-08
這篇文章主要介紹了Qt如何利用QTimer實現(xiàn)字幕滾動功能，并且可以實現(xiàn)自行更改文本內(nèi)容、自適應(yīng)文本大小、自由調(diào)整速度等功能，感興趣的可以學(xué)習(xí)一下2022-06-06
這篇文章主要介紹了c++ vector 常用函數(shù)示例解析，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07