Re: [閒聊] 每日leetcode

[sixB (6B)]

131. 怕拎奘 切切切

超討厭迴文==寫起來超不奘的

寫出來都看起來超笨超慢超級燒空間

我的問題：（

class Solution {
public:
    vector<vector<string>> partition(string s) {
        vector<vector<string>> res;
        cut(s, res, {});
        return res;
    }
    bool isPa(string& s){
        for(int i = 0, j = s.length() -1; i < j; i++, j--){
            if(s[i] != s[j]) return false;
        }
        return true;
    }
    // cut into 2 substring
    // check isPa
    void cut(string s, vector<vector<string>>& res, vector<string> v){
        if(s == ""){
            res.push_back(v);
            return;
        }
        for(int i = 1; i <= s.length(); i++){
            string t = s.substr(0, i);
            if( isPa(t) ){
                v.push_back(t);
                cut(s.substr(i, s.length() -i ), res, v);
                v.pop_back();
            }
        }
        return;
    }
};

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.231.168.210 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716408686.A.DDC.html
→ sixB: 原本想說能不能dp 可是我想不出來 感覺就會影響到
→ sixB: dp先記是不是迴文 好