凡科做的网站百度能收录吗,wordpress 钩子大全,王烨峰,十大电子商务网站文章目录
1.题目描述
2.算法实现 1.题目描述 回文是指正读反读均相同的字符序列#xff1b;如“abba”和“abdba”均是回文#xff0c;但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。#xff08;提示#xff1a;将一半字符入栈#xff09; 2.算法实现…文章目录
1.题目描述
2.算法实现 1.题目描述 回文是指正读反读均相同的字符序列如“abba”和“abdba”均是回文但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。提示将一半字符入栈 2.算法实现 #includebits/stdc.h
using namespace std;#define MAXSIZE 100
typedef struct
{int *base;int *top;int stacksize;
} SqStack;void InitStack(SqStack S)
{S.basenew int [MAXSIZE];if(!S.base) return;S.topS.base;S.stacksizeMAXSIZE;
}void Push(SqStack S,char e)
{if(S.top-S.baseS.stacksize) return ;*S.tope;
}void Pop(SqStack S,char e)
{if(S.baseS.top) return ;e*--S.top;
}int main()
{SqStack S;char t[20];int len,i;char c;InitStack(S);cout请输入字符t:;cint;len strlen(t);for(i0; ilen/2; i){Push(S,t[i]);while(S.base!S.top){Pop(S,c);if(c!t[i]){cout不是回文\n;return 0;}else i;}}cout是回文;return 0;
}