LeetCode--字符串

1、给定字符串s，分区s使得分区的每个子字符串都是回文。

返回s的所有可能的回文分区。
例如，给定s =“aab”，
返回

 [

    ["aa","b"],

    ["a","a","b"]

 ]

class Solution {

public:

    void dfs(string s,vector<string>&path,vector<vector<string>>&res){

        if(s.size() < ){

            res.push_back(path);

            return;

        }

        for(int i = ;i<s.size();i++){

            int begin = ;

            int end = i;

            while(begin < end){

                if(s[begin] == s[end]){

                    begin++;

                    end--;

                }

                else

                    break;

            }

            if(begin >= end){

                path.push_back(s.substr(,i+));

                dfs(s.substr(i+), path,res);

                path.pop_back();

            }

        }

    }

    vector<vector<string>> partition(string s) {

        vector<vector<string>>res;

        vector<string>path;

        dfs(s,path,res);

        return res;

    }

};

2、给定文件的绝对路径（Unix风格），简化它。
例如，
path =“/ home /”，=>“/ home”
path =“/ a /./ b /../../ c /”，=>“/ c”
单击以显示角落案例。
角落案例：

您是否考虑过path =“/../”的情况？
在这种情况下，您应该返回“/”。
另一个极端情况是路径可能包含多个斜杠'/'，例如“/ home // foo /”。
在这种情况下，您应该忽略冗余斜杠并返回“/ home / foo”。

class Solution {

public:

    string simplifyPath(string path) {

        string res,tmp;

        vector<string> stk;

        stringstream ss(path);

        while(getline(ss,tmp,'/'))

        {

            if (tmp == "" or tmp == ".")

                continue;

            if (tmp == ".." and !stk.empty())

                stk.pop_back();

            else if (tmp != "..")

                stk.push_back(tmp);

        }

        for(auto str : stk)

            res += "/"+str;

        return res.empty() ? "/" : res;

    }

};

巴特西

LeetCode--字符串

最新文章

热门文章