discovery phone 带超时笨解

agener · 2020-12-12 05:19:11

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

给一个字典和一个字符串，打印能顺序抽出的词组成的句子，同一个词能重复抽，但是用过的字

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tcode 哪题呢

class Solution {
public static void main(String[] args) {
Solution s = new Solution();
Set<String> d1 = new HashSet<String>();
d1.addAll(Arrays.asList("i", "live", "love", "ice", "cream", "il", "icream"));
System.out.print(s.getOutput("iloveicecream", d1));
}
public List<List<String>> getOutput(String input, Set<String> dict) {
List<List<List<String>>> s = new ArrayList<List<List<String>>>();
s.add(Arrays.asList(new ArrayList<String>()));
for(int i = 0; i < input.length(); i ++) {
List<List<String>> ns = buildUp(input, i, dict, s);
// System.out.println(ns);
s.add(ns);
}
List<List<String>> result = new ArrayList<List<String>>();
for (int i =0; i < s.size(); i++) {
for (int j = 1; j < s.get(i).size(); j++) {
result.add(s.get(i).get(j));
}
}
return result;
}
// Search for new matching words in the dictionary and apply it to previous solutions
public List<List<String>> buildUp(String input,
int i,
Set<String> dict,
List<List<List<String>>> solution) {
List<List<String>> ns = new ArrayList<List<String>>();
ns.add(new ArrayList<String>());
for (int j = i; j >=0 ; j--) {
String prev = input.substring(j, i+1);
if (dict.contains(prev)) {
ns.addAll(getNext(prev, solution.get(j)));
}
}
return ns;
}
public List<List<String>> getNext(String prev,
List<List<String>> solution) {
List<List<String>> ns = new ArrayList<List<String>>();
for (List<String> sentence: solution) {
List<String> clone = new ArrayList<String>(sentence);
clone.add(prev); //
ns.add(clone);
}
return ns;
}
}

复制代码

agener · 2020-12-17 01:34:46

willwillzhang 发表于 2020-12-13 19:54:59
店面？小紫薯紫薯紫薯

是的店面店面

qqzz · 2020-12-12 05:49:39

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

willwillzhang · 2020-12-14 11:54:59

店面？小紫薯紫薯紫薯

agener · 2020-12-17 01:33:55

是的，从前向后匹配要容易直观很多。谢谢回复！

willwillzhang · 2020-12-17 04:09:24

agener 发表于 2020-12-17 01:34
是的店面店面

店面的题感觉好像先找出所有的valid words，然后在取所有的subsets，不知道对不对

agener · 2020-12-18 12:48:42

willwillzhang 发表于 2020-12-16 12:09:24
店面的题感觉好像先找出所有的valid words，然后在取所有的subsets，不知道对不对

要有order 而且重复使用过的字母不能重复使用

archer1219

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式