LeetCode--字符串

Posted 2022-04-01 zhuifeng-mayi

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() < 1)
            res.push_back(path);
            return;
        
        for(int i = 0;i<s.size();i++)
            int begin = 0;
            int end = i;
            while(begin < end)
                if(s[begin] == s[end])
                    begin++;
                    end--;
                
                else
                    break;               
            
            if(begin >= end)
                path.push_back(s.substr(0,i+1));
                dfs(s.substr(i+1), 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;
    
;