[24]Unix路径简化-搜狐2018秋

1.题目描述

简化 Unix 风格的路径，需要考虑的包括 /../, //, /./ 等情况

• 输入描述:
  Unix 风格的路径
• 输出描述:
  简化后的 Unix 风格路径
• 输入示例:

  /a/./b/../../c/
  

• 输出示例:

  /c
  

2.题目解析

Unix路径有如下规则

1. 路径由文件名和文件描述符/构成。
2. 多个连续的/当作为单个/。
3. .表示本级目录。
4. ..表示返回上级目录。
5. 最开始的/表示根目录，向上返回到根目录，不能再向上返回。

根据上述规则解析文本。

3.参考答案

#include 
using namespace std;

int main() {
    string s;
    cin >> s;
    vector dirs;
    for(int i = 0;i

#include  
#include  
#include  
using namespace std;

int main(){ 
  string str; 
  cin >> str; 
  int len = str.length();
  
  // 存放文件夹
  stack folders; 

  int i = 0; // 字符串起始位置
  while (i < len){ 
    string folder;// 文件夹名

    // 忽略多个连续的/
    while (i < len && str[i] == '/') i++; 
     
    // 拼装文件夹名
    while (i < len && str[i] != '/') { 
      folder += str[i]; 
      i++; 
    } 
    if (folder == "..") { // 返回上一级
      if (!folders.empty()) folders.pop(); 
    } else if (folder == "."){ // 跳过不处理
      continue; 
    } else if (!folder.empty()){ 
      folders.push(folder); 
    }
  } 

  // 如果为空，显示根目录
  if (folders.empty()){ 
    cout << "/"; 
    return 0; 
  } 

  // 连接目录
  string path = ""; 
  while (!folders.empty()) { 
    path = "/" + folders.top() + path;
    folders.pop(); 
  } 
  cout << path; 
  return 0;
}

牛客题目