当前位置:首页 > 编程笔记 > 正文
已解决

Leetcode30.串联所有单词的子串

来自网友在路上 152852提问 提问时间:2023-09-24 01:52:21阅读次数: 52

最佳答案 问答题库528位专家为你答疑解惑

代码:(差一个用例超时qaq

class Solution {public List<Integer> findSubstring(String s, String[] words) {List<Integer> res = new ArrayList<>();int len = words.length * words[0].length();for(int i=0;i<=s.length()-len;i++){if(f(s.substring(i,i+len),words)){res.add(i);}}return res;}public boolean f(String sub,String[] words){List<String> list = new ArrayList<>();for(String word:words){if(!sub.contains(word))return false;list.add(word);}for(int i=0;i<words.length;i++){int start = i*words[0].length();int end = start+ words[0].length();System.out.print(start);System.out.println(end);String sub2 = sub.substring(start,end);boolean ff = false;Iterator<String> iterator = list.iterator();while(iterator.hasNext()){String word = iterator.next();if(sub2.equals(word)){ff=true;iterator.remove();break;}}if(ff==false)return false;           }return true;}
}

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"Leetcode30.串联所有单词的子串":http://eshow365.cn/6-12450-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!