前段时间关于Nikon D800价格的帖子准确吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

前段时间关于Nikon D800价格的帖子准确吗？

前段时间关于Nikon D800价格的帖子准确吗？# PhotoGear - 摄影器材

s*b2011-10-09 07:10

1 楼

Substring with Concatenation of All Words
这个题，我做了多少次了，今晚看到，还是忘了思路。
不知道各位怎么样？

m*u2011-10-09 07:10

2 楼

真的是亏废掉了，改回灰原头像
我的发紫啊

S*g2011-10-09 07:10

3 楼

最近有update否？

w*o2011-10-09 07:10

4 楼

录成音频开车听不信你还记不住

b*62011-10-09 07:10

5 楼

有，最新rumor是$1800
N+打算跟打印机厂死磕了

y*u2011-10-09 07:10

6 楼

加油啊叔

e*t2011-10-09 07:10

7 楼

1800 的D800?
那可以all in了啊
我尼的时代到了?

w*o2011-10-09 07:10

8 楼

叔我来啦！
这道题就是说你先查一下words里每个单词的个数。注意每个单词都是等长的。
然后遍历字符串像拿一根格尺，挨个比量一下，就可以了。
比如说：从 "barfoothefoobarman" 里找 ["foo", "bar"] 的链接
你先查一下，得到["foo": 1个, “bar” 1个]
然后遍历字符串
"barfoothefoobarman"
i
j
从i开始截取3个字符是bar 然后你就只需要再找["foo" 1个]
"barfoothefoobarman"
i
j
从j开始截取3个是foo 然后就都找全了，可以把 i 放入结果里。
然后以每个i为开头的时候，都需要一个新的查数的表。
代码如下：
class Solution {
public List findSubstring(String s, String[] words) {
List res = new ArrayList<>();
int n = words.length, len = words[0].length();
Map map = new HashMap<>();
for (String w : words) map.put(w, map.getOrDefault(w, 0) + 1);
for (int i = 0; i <= s.length() - len * n; i++) {
Map m = new HashMap<>(map);
for (int j = 0; j < n; j++) {
String str = s.substring(i + j * len, i + j * len + len);
if (!m.containsKey(str)) break;
else {
m.put(str, m.get(str) - 1);
if (m.get(str) == 0) m.remove(str);
if (m.isEmpty()) res.add(i);
}
}
}
return res;
}
}

S*g2011-10-09 07:10

9 楼

sounds better!