前段时间关于Nikon D800价格的帖子准确吗?# PhotoGear - 摄影器材s*b2011-10-09 07:101 楼Substring with Concatenation of All Words这个题,我做了多少次了,今晚看到,还是忘了思路。不知道各位怎么样?
w*o2011-10-09 07:108 楼叔我来啦!这道题就是说你先查一下words里每个单词的个数。注意每个单词都是等长的。然后遍历字符串 像拿一根格尺,挨个比量一下,就可以了。比如说:从 "barfoothefoobarman" 里找 ["foo", "bar"] 的链接你先查一下,得到["foo": 1个, “bar” 1个]然后遍历字符串"barfoothefoobarman"ij从i开始 截取3个字符是bar 然后你就 只需要再找["foo" 1个]"barfoothefoobarman"ij从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;}}
T*i2011-10-09 07:1013 楼请不要误导刷瓶小朋友。日本公司从来就没有恶性竞争的时候。【在 b********6 的大作中提到】: 有,最新rumor是$1800: N+打算跟打印机厂死磕了