Leetcode30与所有单词相关联的字符串。

之前做这道题时在百度上一直都没有找到一个效率较高的答案，后来在LeetCode原网讨论区看到了一个不错的解答。特转载过来，分享一下。

题目：

定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。

注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

public static List findSubstring(String s, String[] words) {
    List indexes=new ArrayList<>();
    if(words.length==0)
    return indexes;
    Map counts=new HashMap<>();  //记录数组中每个单元所出现的个数        
    for(String word:words) {
    	counts.put(word, counts.getOrDefault(word, 0)+1);          //因为计数时map会自动负载掉已存在的相同key，所以调用getOrDefault（方法）
    }
    int n=s.length(),num=words.length,len=words[0].length();
    for(int i=0;i=n-num*len+1的时候  所剩字符已小于要求的字符串 长度，结束
    	Map seen=new HashMap<>();
    	int j=0;
    	while(jcounts.get(word))
                	break;
    		}else {
    			break;
    		}
    		j++;
    	}
    	if(j==num) {
    		indexes.add(i);
    	} 		
    }
    return indexes;  
  }