C++ 栈实现回文数判断

#include<iostream>
#include<string>
using namespace std;
class Point{char data;public:char getdata();bool setdata(char data);
};
char Point::getdata(){return this->data;
}
bool Point::setdata(char data){this->data = data;
}
class Stack{Point *top;Point base[100];int length;public:Stack();char topp();int size();bool empty();bool push(char data);bool pop();
};
Stack::Stack(){top = base;length = 0;
}
char Stack::topp(){if(length == 0)return 0;return (top-1)->getdata();
}
bool Stack::push(char data){if(length == 100){return 0;}else{top->setdata(data);top++;length++;return 1; }
}
bool Stack::pop(){if(top == base){return 0;}else{top--;length--;return 1;}
}
bool Stack::empty(){if(top==base){return 1;}else{return 0;}
}
int Stack::size(){return length;
}int main(){Stack s = Stack();string str;int i,score = 1,str_num,sta_num;cin>>str;str_num = str.length();sta_num = str_num/2;for(i = 0;i<sta_num;i++){s.push(str[i]);}for(i = 0;i<sta_num;i++){if(s.topp() != str[str_num-sta_num+i]){score = 0;}s.pop();} if(score == 1){cout<<"YES";}else{cout<<"NO";}
}

初步学习，代码所示为顺序栈。

C++ 栈实现回文数判断相关推荐

【C语言】之实现回文数判断
/** 文件名:palindrome.c* 功能描述:判断一个正整数是否为回文数* 回文数:121 12344321 3443* 编写人:王廷云* 编写日期:2017-1-10 */ #include ...
C语言函数、指针应用程序设计——回文数判断and检验子串and仓库库存管理程序
最全C系列题目!从0到管理系统一.C语言数据类型及输出--体重是否正常.球的体积.计算存银行利息and浮点数长度与精度二.C语言运算符与表达式--输出逆序数and二进制包含0和1的数量and判断是 ...
C语言实现回文数判断
C语言实现不使用字符串的整数回文数判断题目来源:LeetCode题库判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: t ...
python回文数判断_python回文数判断
什么是回文数? 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数输入一个5位数,用python判断它是不是回文数.即12321是回文数,个 ...
python切片，回文数判断
切片: object[start_index : end_index : step] 左闭右开,从start_index到end_index-1,按照step步长得到新的对象. 实现回文数判断: a= ...
回文数判断： C语言
回文数判断 : C语言判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 题目解读: 该题将整数转换为字符串再进行判断较为简单(需要开辟新的内存,存在优化的地方 ...
回文数判断---c++学习day01
1.输入一个数,判断是不是回文数 //判断回文数 #include<iostream> using namespace std; bool symm(unsigned n) {unsign ...
Python回文数判断
Python回文数判断我们先来了解一下什么事回文数字,回文数字是指正着读和倒着读都能读的通的数字,那么我们怎么用Python判断1-1000的数字里面有多少回文数呢? l = [i for i in ...
leetcode isPalindrome (回文数判断)
回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可. 再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可. 代码: class Solut ...

C++ 栈实现回文数判断

C++ 栈实现回文数判断

C++ 栈实现回文数判断相关推荐

最新文章

热门文章