实现一个可以改变路径命令 cd
和显示路径命令 pwd
的一个程序
例子:
input7 pwd cd /home/vasya pwd cd .. pwd cd vasya/../petya pwdoutput
/ /home/vasya/ /home/ /home/petya/原题:
http://codeforces.com/problemset/problem/158/C
考点:
操作字符串 -- 使用C++特别难的,好像java和C#都特别容易,不过使用C++可以清楚每一个细节的操作
这里直接使用string容器来实现了
#include#include using namespace std; void Cdandpwdcommands() { int n; cin>>n; string path(1, '/'); string command; while (n--) { cin>>command; if ("cd" == command) { cin>>command; if (command[0] == '/')//还要注意绝对路径 { path = "/"; } int i = 0; if (command[0] == '/') i++; while (i < (int)command.size()) { for (; i < (int)command.size() && '.' != command[i]; i++) path.push_back(command[i]); if (i+1 < (int)command.size() && command[i+1] == '.') { if (path.size() > 1 && path.back() == '/') path.pop_back(); while (path.size() && path.back() != '/') path.pop_back(); i += 2; if (i < (int)command.size() && command[i] == '/') i++; } else if (i < (int)command.size()) { path.push_back(command[i++]); } } if (path.empty() || path.back() != '/') path.push_back('/'); } else if ("pwd" == command) { cout<