import java.util.ArrayList;
import java.util.Set;
public class Solution {
public boolean wordBreak(String s, Set<String> dict) {
ArrayList<String> lists = new ArrayList<String>();
ArrayList<String> strings = new ArrayList<String>();
int len = s.length();
boolean [] f = {false};
dfs(s,len,f,dict,lists,strings);
return f[0];
}
public void dfs(String s,int len,boolean[] f,Set<String> dict, ArrayList<String> lists,ArrayList<String> strings) {
if(len<=0){
f[0]=true;;
}
for(int k = len-1;k>=0;k--){
if(f[0])
return;
if(dict.contains(s.substring(k,len))){
strings.add(s.substring(k,len));
dfs(s,k,f,dict,lists,strings);
strings.remove(strings.size()-1);
}
}
}
}
判断字符串能否拆分成句子
最新推荐文章于 2022-04-12 11:01:22 发布