class Solution {
public:
bool f[310];
bool wordBreak(string s, vector<string>& wordDict) {
unordered_set<string> hashtable;
for(auto i:wordDict) hashtable.insert(i);
int n=s.size();
s=' '+s;
f[0]=true;
for(int i=1;i<=n;i++)
for(int k=1;k<=i;k++)
{
if(hashtable.count(s.substr(k,i-k+1)))
f[i]|=f[k-1];
}
return f[n];
}
};
139. 单词拆分
发布时间 2023-04-18 16:16:53作者: 穿过雾的阴霾