fork download

copy

vector<int>dp(52,false);
vector<string>ret;
set<string>st;
bool ok[51];
vector<int>words[52];
string S;
 
void solve(int pos, string line){
    if(pos == -1){
        ret.push_back(line);
        return ;
    }
 
    for(int i : words[pos]){
        string now;
 
        for(int k=i+1; k<=pos; k++) now += S[k];
 
        if(line.size()) now += " ";
        now += line;
 
        solve(i,now);
    }
}
 
vector<string> Solution::wordBreak(string A, vector<string> &B) {
 
    for(string s : B) st.insert(s);
    int n = A.size();
    S = A;
 
 
    for(int i=0; i<A.size(); i++){
        if(i>0 && dp[i-1]==false) continue;
        string now;
        for(int j=i; j<A.size(); j++){
            now += A[j];
            if(now.size()>20) break;
            if(dp[j]) continue;
            if(st.find(now) != st.end()) dp[j] = true; 
        }
    }
    if(dp[n-1] == false) return ret;
 
    ok[n] = true;
 
    for(int i=n-1; i>=0; i--){
 
        string now;
 
        for(int j=i; j<A.size(); j++){
            now += A[j];
            if(now.size()>20) break;
            if(ok[j+1] == false) continue;
            if(st.find(now) != st.end()) ok[i] = true; 
        }
    }
 
    for(int i=0; i<n; i++){
        if(i>0 && dp[i-1]==false) continue;
 
        for(int j=i; j<n; j++){
 
            if((j-i+1)>20) break;
            if(ok[j+1] == false) continue;
 
            if(dp[j]){
                words[j].push_back(i-1);
            }
        }
    }
 
 
    solve(n-1,"");
    sort(ret.begin(), ret.end());
    return ret;
}
 

prog.cpp:1:1: error: no template named 'vector'
vector<int>dp(52,false);
^
prog.cpp:2:1: error: no template named 'vector'
vector<string>ret;
^
prog.cpp:2:8: error: use of undeclared identifier 'string'
vector<string>ret;
       ^
prog.cpp:3:1: error: no template named 'set'
set<string>st;
^
prog.cpp:3:5: error: use of undeclared identifier 'string'
set<string>st;
    ^
prog.cpp:5:1: error: no template named 'vector'
vector<int>words[52];
^
prog.cpp:6:1: error: unknown type name 'string'
string S;
^
prog.cpp:8:21: error: unknown type name 'string'
void solve(int pos, string line){
                    ^
prog.cpp:15:9: error: unknown type name 'string'
        string now;
        ^
prog.cpp:26:1: error: no template named 'vector'
vector<string> Solution::wordBreak(string A, vector<string> &B) {
^
prog.cpp:26:8: error: use of undeclared identifier 'string'
vector<string> Solution::wordBreak(string A, vector<string> &B) {
       ^
prog.cpp:26:16: error: use of undeclared identifier 'Solution'
vector<string> Solution::wordBreak(string A, vector<string> &B) {
               ^
prog.cpp:26:36: error: unknown type name 'string'
vector<string> Solution::wordBreak(string A, vector<string> &B) {
                                   ^
prog.cpp:26:46: error: no template named 'vector'
vector<string> Solution::wordBreak(string A, vector<string> &B) {
                                             ^
prog.cpp:26:53: error: use of undeclared identifier 'string'
vector<string> Solution::wordBreak(string A, vector<string> &B) {
                                                    ^
15 errors generated.

Standard output is empty