已解决
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 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: CListCtrl设置只显示单列
- 下一篇: set和map的学习