POJ-1028-Web Navigation解题心得
来源:互联网 发布:ruby 1.9.3 windows 编辑:程序博客网 时间:2024/06/01 23:19
这道题是目前为止本人做到的最难的题。这道题只要是练习下stack的使用,另外,对于C++中STL的使用也有一定的涉及。(当然,这些数据结构是可以自己实现的,不过为了节省时间,我直接使用了。)
题意是很容易理解的,就是编程模拟实现浏览器的“前进”,“后退”功能。且题目中已说明了如何使用stack 进行编程,应该不算难的。
解决这道题主要遇到的问题:
1)对于当前URL的初始化,“后退stack“的初始化开始时不是很明确,导致花费了不少时间。
2)本人是在Linux用C++实现的,开始时认为input是一条命令一行,导致自己使用了getline函数,提交时出现了“Wrong Answer",自己也莫明其妙。(因为,自己用题目中给出的测试用例测试时完全与题目中给出的输出结果一致。)后来参考下别人的程序,才知道input理解为只以空格隔开即可。
3)还不太熟悉POJ所用的编译器,现在知道如果用C++编程,选择G++编译器即可。
下面是源代码:
上面的代码假定了输出以行为单位,这个程序在POJ上WA。但实际上已经能够正确解决题目的问题。
下面则是可以通过的代码:
- POJ-1028-Web Navigation解题心得
- POJ 1028 Web Navigation
- POJ 1028 Web Navigation
- poj 1028 Web Navigation
- Web Navigation poj 1028
- poj 1028 Web Navigation
- POJ-1028-Web Navigation
- poj 1028 Web Navigation
- poj-1028 Web Navigation
- POJ 1028 Web Navigation
- poj 1028 Web Navigation
- POJ 1028 Web Navigation
- POJ 1028 - Web Navigation
- POJ 1028 Web Navigation
- poj 1028 Web Navigation
- POJ 1028 Web Navigation
- POJ 1028 - Web Navigation
- POJ 1028----Web Navigation
- .NET下加压缩的类库(免费)DotNetZip Library
- 用intent在activity间传递数据
- 了解 NoSQL 的必读资料
- onInterceptTouchEvent 和 onTouchEvent 调用时序
- android:persistentDrawingCache 的含义
- POJ-1028-Web Navigation解题心得
- 六种语言破解比较和常见思路
- CSS Sprites切图方法
- Android 中Odex文件生成与合并
- 一段asp.net的滚动显示的代码
- pyside emit python對象的辦法
- 合理的搭配食物有利于补充氨基酸
- android自定义View的用法
- Android问题集锦之三:location of the android adk has not been setup in the preferences 错误处理(eclipse)