ZOJ-1061-Web Navigation

最新推荐文章于 2017-06-14 08:21:00 发布

immortality

最新推荐文章于 2017-06-14 08:21:00 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++/VC++ 文章标签： c++ string 浏览器

本文链接：https://blog.youkuaiyun.com/immortality/article/details/1724619

C/C++/VC++ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用字符串数组及游标实现浏览器前进后退功能的方法，避免了使用两个栈带来的复杂性。通过简单的输入指令，如V、B、F来模拟用户的浏览行为，并实时输出当前浏览的网址。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题。模拟浏览器打开网页的前进后退顺序。

这道题的题目有诱使使用两个stack的嫌疑，但其实只用字符串数组和两个游动下标就足够了

C++ 00:00.01 400K

//1061
//C++ 00:00.01 400K
#include<stdio.h>
#include<string.h>

char log[102][72];
int lognum,cur;

int main()
{
//    freopen("1061.txt","r",stdin);
    int k,nn;
    strcpy(log[1],"http://www.acm.org/");
    scanf("%d", &nn);
    for(k=1;k<=nn;k++)
    {
        char com[10];
        lognum = 1;
        cur=1;
        while(scanf("%s", com)!=EOF && com[0]!='Q')
        {
            if('V'==com[0])
            {
                cur++;
                lognum=cur;
                scanf("%s", log[lognum]);
                printf("%s/n", log[cur]);
            }
            else if('B'==com[0])
            {
                if(1==cur)
                    printf("Ignored/n");
                else
                {
                    cur--;
                    printf("%s/n", log[cur]);
                }
            }
            else// if('F'==com[0])
            {
                if(lognum==cur)
                    printf("Ignored/n");
                else
                {
                    cur++;
                    printf("%s/n", log[cur]);
                }
            }
        }
        if(k!=nn) printf("/n");
    }
//    fclose(stdin);
    return 0;
}