LeetCode OJ：Simplify Path（简化路径）

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

简化路径，linux下面简单的路径操作而已，代码如下：

 class Solution {

 public:

     string simplifyPath(string path) {

         stack<string> tokenStk;

         int sz = path.size();

         for (int i = ; i < sz; ++i){

             if (path[i] == '/') continue;

             else{

                 string tmp = "";

                 for (int j = i; j < sz && path[j] != '/'; ++j, ++i){

                     tmp.append(, path[i]);

                 }

                 if (tmp == ".."){

                     if (!tokenStk.empty())tokenStk.pop();

                 }

                 else if (tmp == ".")

                     continue;

                 else

                     tokenStk.push(tmp);

             }

         }

         vector<string> tokenVec;

         while (!tokenStk.empty()){//存储的是反向的目录，将其输出打vector中，这样比较好

             tokenVec.push_back(tokenStk.top());

             tokenStk.pop();

         }

         string ret;

         if (tokenVec.empty()) ret.append(, '/');

         for (int i = tokenVec.size() - ; i >= ; --i){

             ret.append(, '/');

             ret.append(tokenVec[i]);

         }

         return  ret;

     }

 };

PS:应为短的if不喜欢加上{}的原因，找bug找了好久，下次不能继续这个坏习惯，mark一下。

下面是java版本，不得不说java的String的api比c++的要好用太多了，可以用正则表达式分割单词真是爽啊，不用向c++那样做很多次判断了，代码如所示：

 public class Solution {

     public String simplifyPath(String path) {

         String[] pathArr = path.split("[//]+");//首先用正则表达式将整个式子按照//分开

         Stack<String> s = new Stack<String>();

         for(int i = 0; i < pathArr.length; ++i){

             if(pathArr[i].equals("..")){

                 if(!s.isEmpty())

                     s.pop();

             }else if(pathArr[i].equals(".")){

                 continue;

             }else{

                 if(!pathArr[i].equals(""))//split有可能会分割出来空白的字符，这里应该注意并且剔除

                     s.push(pathArr[i]);

             }

         }

         String ret = new String("");

         while(!s.isEmpty()){

             ret = "/" + s.pop() + ret;

         }

         if(ret.length() == 0)

             ret += "/";

         return ret;

     }

 }

巴特西

LeetCode OJ：Simplify Path（简化路径）

最新文章

热门文章