【leetcode】30. （hard）Substring with Concatenation of All Words（JAVA）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【leetcode】30. （hard）Substring with Concatenation of All Words（JAVA），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1061字，纯文字阅读大概需要2分钟。

内容图文

题目链接

提交代码：

class Solution {
	public List<Integer> findSubstring(String s, String[] words) {
		List<Integer> sublist = new ArrayList<>();
		if (s == "" || s == null)
			return sublist;

		int len, cnt = 0, wordcnt = words.length;

		Map<String, Integer> map ;

		if (words.length == 0)
			return sublist;
		else
			len = words[0].length();
		String cur;

		// create map
		map=initMap(words);

		int pstart = 0, p1 = pstart, p2 = p1 + len;
		while (p2 <= s.length()) {
			while (p2 <= s.length()) {
				cur = s.substring(p1, p2);
				if (map.containsKey(cur)) {
					if (map.get(cur) > 0) {
						map.put(cur, map.get(cur) - 1);
						cnt++;
						if(cnt==wordcnt) {
							sublist.add(pstart);
							map = initMap(words);
							break;
						}
					}
					else {
						map = initMap(words);
						break;
					}
					p1 += len;
					p2 = p1 + len;
				} else {
					map = initMap(words);
					break;
				}
			} // while(1)
			
			pstart++;p1 = pstart;p2 = p1 + len;
			cnt=0;
		} // while2
		return sublist;
	}

	public Map<String, Integer> initMap(String[] words) {
		Map<String, Integer> map = new HashMap<>();
		for (int i = 0; i < words.length; i++) {
			if (map.containsKey(words[i]))
				map.put(words[i], map.get(words[i]) + 1);
			else
				map.put(words[i], 1);
		}
		return map;
	}

}

运行结果：

内容总结

以上是互联网集市为您收集整理的【leetcode】30. （hard）Substring with Concatenation of All Words（JAVA）全部内容，希望文章能够帮你解决【leetcode】30. （hard）Substring with Concatenation of All Words（JAVA）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端