利用栈判断回文字符串

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

int main()
{
    char str[100];
    stack<char> s;
    cin>>str;
    int len=strlen(str);
    int i,flag=0;
    for(i=0; i<len/2; i++)
        s.push(str[i]);
    if(len%2!=0)
    {
        for(i=len/2+1; i<len; i++)
        {
            if(s.top()!=str[i])
            {
                flag=1;
                break;
            }
            else
                s.pop();
        }
    }
    else
    {
        for(i=len/2; i<len; i++)
        {
            if(s.top()!=str[i])
            {
                flag=1;
                break;
            }
            else
                s.pop();
        }
    }
    if(flag)
        cout<<"No"<<endl;
    else
        cout<<"Yes"<<endl;
}

 

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-12 18:14
RT,这周五就是情人节了,前女友给我发了消息,我该不该回?
Yoswell:原则上来说让她滚,但是本着工作很累下班想吃瓜的心态,我觉得你可以回一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务