当前位置:  编程技术>c/c++/嵌入式

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

    来源: 互联网  发布时间:2014-10-26

    本文导语:  本文实例解析了C++判断字符串是否回文的实现过程,通过数据结构中的相关例子,回文判断中采用过滤空格字符、有效字符依次入栈等方法实现该功能。 具体实例代码如下: #include using namespace std; #define Max_String_Len 100 #inc...

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

具体实例代码如下:

#include 
using namespace std;
#define Max_String_Len 100
#include "SqStack.h"
//判断字符串是否回文
bool ispalindrome(char *in_string)
{
 SqStack  s(Max_String_Len);
    char deblankstring[Max_String_Len], c;
 int i = 0;
 //过滤空格字符
 while(*in_string != ''){
    if(*in_string != ' ')
 deblankstring[i++] = *in_string;
 in_string++;
  }
  deblankstring[i] = '';
 //有效字符依次入栈
 i = 0;
 while(deblankstring[i] != '')
    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 

    
 
 

您可能感兴趣的文章:

  • Base64编码原理详解及c++编码解码实现
  • 我实现了个J2EE技术的服务器,支持TCP、UDP和数据库,由于性能的原因,需要改为C或C++实现,我是C、C++新手,我该如何入手呢?看什么样的
  • c++实现MD5算法代码示例
  • java 与 C++ 实现后绑定的方法
  • c++通用模板类(template class)定义实现详细介绍
  • Qt实现的C++框架 qtioccontainer
  • 用C或C++实现主存的分配与回收
  • 在linux系统上,如何用C++实现获取和设置系统时间?
  • 文本压缩算法C++实现 Golden Huffman
  • C++标准库实现 libc++
  • C++的XMLRPC实现 XMLRPC++
  • Java/JavaScript API 的 C++ 实现 libj
  • c++ 连接两个字符串实现代码 实现类似strcat功能
  • c++在unix中如何实现CString的方法?或者说有没有替换CString的类?
  • 请问:java中如何实现C++中的sizeof()方法?
  • 用C或C++编程,模拟可变分区存储管理且首次适应的算法实现存储器的分配与回收
  • vim中如何实现c++代码编写的自动格式化和语法高亮的功能?
  • docker中文入门学习手册 iis7站长之家
  • 请教为什么在C++编译通过并实现的程序,在linux下就会出错
  • linux下c++怎样实现回调(CALLBACK)函数?
  • 在linux下如何用c++实现建立一个文件夹
  • 用while判断输入的数字是否回文数的简单实现
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • C#/.NET字符串加密和解密实现(AES和RSA代码举例)
  • php通过数组实现多条件查询实现方法(字符串分割)
  • java实现判断字符串是否全是数字的四种方法代码举例
  • 如何用shell实现将指定文件中的指定的字符串替换为我指定的另外的字符串
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • 请问高手linux中用md5来实现一串字符串的加密,用c++/c实现
  • 在SQL中获取一个长字符串中某个字符串出现次数的实现方法
  • 在JAVA中如何实现在一个长字符串查找某个字符串??
  • C语言实现输入一个字符串后打印出该字符串中字符的所有排列
  • jQuery Trim去除字符串首尾空字符的实现方法说明
  • sql函数实现去除字符串中的相同的字符串
  • 谁用过ejb 进行模糊查询???语句怎么写???能实现根据中间的字符串进行模糊查找么?
  • 在线等待:字符串和浮点数据如何实现互换
  • 绝对给分!各位请进!用指定的字符初始化一个字符串,如何用最简单的方法实现(null)?
  • C#实现移除字符串末尾指定字符的方法
  • 怎么实现数与字符串的转换?
  • 请问怎么实现判断TextField里输入的是int型整数还是字符串,或者其他的字符??
  • vbs:一段比较精简的代码实现取得字符串的"字节"数
  • 用SQL语句实现替换字符串
  • 请教在文本文件中查找一字符串并定位流的位置,如何实现较快?
  • 如何实现判断一个字符串为null?
  • 通过javascript实现DIV居中,兼容各浏览器版本
  • socket实现多文件并发传输,求助多线程实现问题?
  • Python GUI编程:tkinter实现一个窗口并居中代码
  • interface 到底有什么用???实现接口,怎么实现??
  • 通过javascript库JQuery实现页面跳转功能代码
  • 怎么用Jsp实现在页面实现树型结构?
  • sharepoint 2010 使用STSNavigate函数实现文件下载举例
  • windows 下的PortTunnel 在linux下怎么实现?或者相应的已经实现的软件?端口映射
  • php实现socket实现客户端和服务端数据通信源代码
  • 网站重定向用C语言实现iptables,ACL实现




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3