codeforces C. Cd and pwd commands 实现命令行

2014-11-24 12:19:53 · 作者: · 浏览: 4

实现一个可以改变路径命令 cd

和显示路径命令 pwd

的一个程序

例子:

input
7
pwd
cd /home/vasya
pwd
cd ..
pwd
cd vasya/../petya
pwd
output
/
/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<