首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

HDU1022数据结构题目,为什么总是错?解决思路

2012-04-07 
HDU1022数据结构题目,为什么总是错?C/C++ code//暂时错误#includecstdio#includestack#includequeue

HDU1022数据结构题目,为什么总是错?

C/C++ code
//暂时错误#include<cstdio>#include<stack>#include<queue>#include<string>#include<iostream>using namespace std;int main(){    stack<char> s;    queue<string> q;    char s1[110],s2[110];    int n;    while(scanf("%d",&n)!= EOF)    {        //getchar();        if(!s.empty()) s.pop();        if(!q.empty()) q.pop();        scanf("%s%s",s1,s2);        //cout<<strlen(s1)<<endl;        //printf("%s\n%s",s1,s2);        int k=0;        int i=0;        while(i<=n)            {           if(!s.empty()&&s.top()==s2[k])          {                                  while(!s.empty()&&s.top()==s2[k])                 {               s.pop();               q.push("out");               k++;            }             if(k>=n) break;            //i--;          }          else if(i==n) break;           else          {            s.push(s1[i]);                           q.push("in");            i++;          }          }            if(k>=n)        {   puts("Yes.");           while(!q.empty())          {             cout<<q.front()<<endl;             q.pop();                        }                }       else puts("No.");       puts("FINISH");    }     return 0;}


[解决办法]
我运行了,好像没问题啊,是poj提交不上去?
[解决办法]
楼主可以百度 hdu 1022 有很多大牛的解题报告的,也可以点 hdu 1022 题目那页 submit 旁边的Discuss里面有讨论,上面也有别人放的数据,你用他们的数据跑一下,可能会找出WA在哪
[解决办法]
我去那个地址试了下,把
if(!s.empty()) s.pop();
if(!q.empty()) q.pop();
这两句里面的if改成while就行了~~~~

[解决办法]
探讨
我去那个地址试了下,把
if(!s.empty()) s.pop();
if(!q.empty()) q.pop();
这两句里面的if改成while就行了~~~~

热点排行