高精度回文数字的判断-栈

【问题描述】
一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数，如121 , 1221，15651都是回文数。输入-个高精度数n ,判断n是否为回文数。
输入: 一个高精度数n ( n小于200位)。
输出: 如果是回文数，就输出yes ，否则就输出no。
【样例输入】
　　12345678987654321
【样例输出】
        yes

 

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;

stack<char>s;


int main(){
    char a[100];
    int i; 
    cin>>a;
    int lena=strlen(a); 
    // 入栈: 偶数位数：123321；奇数位：121  
    for(i=0; i<lena/2; i++){
        s.push(a[i]);
    }
    // 如果字符的长度位奇数，则i=lena/2+1；如果为偶数，则i=lena/2。
    if(lena%2==1){
        i=lena/2+1;
    } 
    // 出栈: 要考虑奇偶性。循环的初始值是上面for循环的i的值，即lena/2。 
    for(; i<lena; i++){
        if(s.top()==a[i]){
            s.pop();
        }else {
            cout<<"no";
            return 0;
        }
    } 
    if(s.empty()){
        cout<<"yes";
    }else{
        cout<<"no";
    }
    return 0;
}