poj 1028

http://poj.org/problem?id=1028

 

题意（水）：做一个游览器的历史记录。

back：后退到上一个页面，当上一个页面没有时，输出ignored. 

forward:向前一个页面，但此页面为最前的页面时，输出ignored. 

vista：游览所指定的页面。

quit:退出。

解题思路：题目是说用栈，但不用栈也是可以的。就用纯数组来模拟就栈。

我用的是string类型，这个类型有个好处，就是比较不用strcmp函数，还有输入方便，直接cin就行。但其实本质就是char[];

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>

using namespace std;

string str[1000],str1[1000];     //记得数组不能开太小，开太小就会RE。

int main()
{
    int n=0,mark=0,now=0;
    str1[0]="http://www.acm.org/";    //题目说最原始的页面就是这个acm的。
    while(cin>>str[n]&&str[n]!="QUIT"){
        if(str[n]=="VISIT"){
                mark++;
                now++;
                if(mark>now) mark=now;   //页面的覆盖。
                cin>>str1[mark];
            }
        if(str[n]=="VISIT") {
            cout<<str1[mark]<<endl;
        }
        if(str[n]=="BACK") {
            if(now==0) cout<<"Ignored"<<endl;  
            else cout<<str1[--now]<<endl;
        }
        if(str[n]=="FORWARD"){
            if(now==mark) cout<<"Ignored"<<endl;
            else cout<<str1[++now]<<endl;
        }
            n++;
    }
    return 0;
}