栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。
栈究竟有哪些作用呢?我们来看一个例子。“xyzyx”是一个回文字符串,所谓回文字符串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“aha”和“ahaha”均是回文,但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。
...
分类:
其他好文 时间:
2015-01-28 14:51:10
阅读次数:
134
判断输入的字符串是不是回文字符串,正反读一样。
#include
using namespace std;
int ishuiwen(char *p)
{
int len=strlen(p);
int flag=1;
for(int i=0;i<len/2;++i) ...
分类:
其他好文 时间:
2014-12-30 11:47:34
阅读次数:
127
给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。
#include
#include
using namespace std;
int huiwen(char *a){
int len = strlen(a);
int i,j=len-1;
for(i=0;i<len/2;i++,j--){
if(a[i]!=a[j]){
return...
分类:
其他好文 时间:
2014-12-26 13:04:13
阅读次数:
191
问题描述:什么是回文?如,aha, adda,单ahah就不是回文,等等如何判断一串字符串是回文呢?这里的想法是:我们利用队列的方式,找到字符的中间的位置,将中间字符之前的全部入栈,然后全部出栈,与中间字符之后的字符进行比较,如果全部一样,那么就是回文。代码:#include#include #in...
分类:
编程语言 时间:
2014-10-30 20:53:25
阅读次数:
199
static void Main(string[] args) { DateTime dt1 = DateTime.Now; string text = "abcdedcba"; bool bYes = Recv(tex...
分类:
编程语言 时间:
2014-10-23 16:04:34
阅读次数:
187
#include #include void main(){ int x,i; char str[100]; //gets(st1); printf("Please input a string to find out whether the string is palind...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
240