回文数、括号匹配（栈操作） |
您所在的位置：网站首页 › 括号匹配用栈 › 回文数、括号匹配（栈操作） |
|
回文数
“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。输入一行字符（仅包含小写英文字母a~z）请判断这行字符串是否为回文。 输入格式: 只有一行，仅包含小写英文字母a~z的字符串，长度小于等于100。 输出格式: 只有一行，如果是回文请输出YES，不是回文则输出NO，请注意大小写。 样例 1 : 输入: ahah 输出: NO 样例 2 : 输入: ahaha 输出: YES 代码如下： #include #include #include using namespace std; struct stack//首先定义一个栈 { int data[101];//数据域 int top;//栈顶 }; int main() { char a[101]; struct stack sq; int i,len,mid,next; gets(a); len=strlen(a); mid=len/2-1; sq.top=0;//初始化栈，栈顶为0 for(i=0;i |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |