| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 584 人关注过本帖
标题:判断回文的问题
只看楼主 加入收藏
ou1111
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:87
专家分:162
注 册:2010-10-26
结帖率:100%
收藏
 问题点数:0 回复次数:2 
判断回文的问题
程序代码:
#include<iostream>
#include<string>
using namespace std;
class stack
{ 
private:
     int top;
     char s[100];
public:
     stack( )
     { top=0;}
     bool push(char  x)
       {
         if(top<99)
         {
             s[top]=x;
             top++;
             return true;
         }
         else cout<<"over flow";
         return false;
       }
    char pop()
    {
        if(top>0)
        {
            top--;
            return s[top];
        }
        cout<<"stack is empty"<<endl;
        return -1;
    }
};
void main()
{
    stack s;
    int n,ll_strlen;
    int i;
    char *p,*a;
    cout<<"input the string's max length."<<endl;
    cin>>n;
    p=new char[n];
    a=new char[n];
    cout<<"input the string."<<endl;
    cin>>p;
    ll_strlen=strlen(p);

    for(i=0;i<ll_strlen;i++)
        if(s.push(p[i])==false)
        {cout<<"fail.";exit(-1);}

        for(i=0;i<ll_strlen;i++)
        {  a[i]=s.pop();
          cout<<a[i];
     
        } cout<<endl;
       for(i=ll_strlen;i>0;i--)
        {    if(a[i]!=p[i])   
            {cout<<"not"<<endl;exit(0);}
            else
            {cout<<"yes";}
         }

}


[ 本帖最后由 ou1111 于 2010-11-11 11:23 编辑 ]
搜索更多相关主题的帖子: 回文 判断 
2010-11-11 11:04
玩出来的代码
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:河南新乡
等 级:贵宾
威 望:11
帖 子:742
专家分:2989
注 册:2009-10-12
收藏
得分:0 
for(i=ll_strlen-1;i>=0;i--)
{
    if(a[i]!=p[i])
    {
        cout<<"not"<<endl;exit(0);
    }
}
        cout<<"Yes"<<endl;

离恨恰如春草,更行更远还生。
2010-11-11 23:31
nj_dr_1998
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-6-26
收藏
得分:0 
请问要问什么???
2011-06-26 21:21
快速回复:判断回文的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017676 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved