C++实现判断字符串是否回文实例解析

 更新时间:2014年07月17日 15:44:46   投稿:shichen2014  
这篇文章主要介绍了C++实现判断字符串是否回文,其中采用了数据结构中栈以及过滤字符等技术,,需要的朋友可以参考下

本文实例解析了C++判断字符串是否回文的实现过程,通过数据结构中的相关例子,回文判断中采用过滤空格字符、有效字符依次入栈等方法实现该功能。

具体实例代码如下:

#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;
}

相关文章

  • C++动态分配和撤销内存以及结构体类型作为函数参数

    C++动态分配和撤销内存以及结构体类型作为函数参数

    这篇文章主要介绍了C++动态分配和撤销内存以及结构体类型作为函数参数,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C语言通讯录管理系统完整版

    C语言通讯录管理系统完整版

    这篇文章主要为大家详细介绍了C语言通讯录管理系统的完整版本,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • C++中的extern “C”用法详解

    C++中的extern “C”用法详解

    这篇文章主要介绍了C++中的extern “C”用法详解,简单来说,extern “C”是C++声明或定义C语言符号的方法,是为了与C兼容,需要的朋友可以参考下
    2015-03-03
  • C实现与 uint64_t 相同功能的类

    C实现与 uint64_t 相同功能的类

    本文给大家分享的是笔者实现的仿uint64_t的类,可以用在不支持uint64_t的平台上,虽然现在功能还不完善,但是还是分享给大家,也算是给大家一个思路吧。
    2015-12-12
  • C语言实现简单学生管理系统

    C语言实现简单学生管理系统

    这篇文章主要为大家详细介绍了C语言实现简单学生管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C++ 模版双向链表的实现详解

    C++ 模版双向链表的实现详解

    本篇文章是对C++中的模版双向链表进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • 成员初始化列表与构造函数体中的区别详细解析

    成员初始化列表与构造函数体中的区别详细解析

    无论是在构造函数初始化列表中初始化成员,还是在构造函数体中对它们赋值,最终结果是相同的。不同之处在于,使用构造函数初始化列表的版本初始化数据成员,没有定义初始化列表的构造函数版本在构造函数体中对数据成员赋值
    2013-09-09
  • QT开发应用程序的欢迎界面实例

    QT开发应用程序的欢迎界面实例

    下面小编就为大家带来一篇QT开发应用程序的欢迎界面实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • C语言数据结构树的双亲表示法实例详解

    C语言数据结构树的双亲表示法实例详解

    这篇文章主要介绍了C语言数据结构树的双亲表示法实例详解的相关资料,需要的朋友可以参考下
    2017-06-06
  • 浅析c与c++中struct的区别

    浅析c与c++中struct的区别

    c与c++中struct的区别你是否了解,下面小编就详细的为大家介绍一下
    2013-07-07

最新评论