Substring with Concatenation of All Words

解法速度有点慢，要1000ms 左右，OJ上有人java的答案只要300ms, 不知道大神是怎么写的。。

思路是先把L存成一个HashMap,然后因为L里面word一样长，就可以去check S的substring,在位置 i 每次平移一个wordlength，检查这个word在不在map里，在的话就新建一个curMap再查i+wordLen 到 i + wordLen*2一直查下去，最后比较curMap 和map是不是一致就可以了。

public List<Integer> findSubstring(String S, String[] L) {
    if(S == null || L == null || S.length() == 0|| L.length == 0) return null;
    List<Integer> ret = new ArrayList<Integer>();
    HashMap<String, Integer> map = new HashMap<String, Integer>();

    for(String w: L) {
        if(map.containsKey(w))
            map.put(w, map.get(w)+1);
        else map.put(w, 1);

    }
    int wordLen = L[0].length();
    int j = 0;
    int i = 0;
    while(i + wordLen*L.length <= S.length()) {
        j = 0;
        String temp = new String(S.substring(i, i+wordLen));
        if(map.containsKey(temp)){
            HashMap<String, Integer> curMap = new HashMap<String, Integer>();
            while(j < L.length) {
                temp = new String(S.substring(i + wordLen*(j), i + wordLen*(j+1)));
                if(curMap.containsKey(temp))
                    curMap.put(temp,curMap.get(temp)+1);
                else curMap.put(temp, 1);
                j++;
            }
            if(curMap.equals(map)) ret.add(i);
        }

        i++;

    }
    return ret;
}