Anagrams

最新推荐文章于 2021-02-23 20:43:02 发布

olarsu

最新推荐文章于 2021-02-23 20:43:02 发布

阅读量360

点赞数

分类专栏： leetcode 文章标签： letcode

本文链接：https://blog.csdn.net/olarsu/article/details/40745911

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.

z这篇是回文字符串。

其实不大像。。。就是找出给定的字符串数组中含有相同字符的字符串集合。

比如{"abc","acb","cba","ade"}中，前三个就是返回的结果了。

用的是hashmap来解决。中间遇到一个小坑。

1.首先对输入集的字符串进行遍历。

2.每个字符串s转化为字符数组char[]a ，对字符数组a进行排序。

3.如果hashmap中含有这个字符数组a，那么说明之前之前有一个字符串s'跟s含有一样的字符串，就把这个s和s'加入到结果集。并且标记s'.value==-1说明已经加入过，后面再碰到的话就不要再加入了。

4.如果不含有这个字符数组a,则把s加入到hashmap中，value=index;

直至遍历完输入集合。

上面提到的小坑就是，我在加入hashmap的时候是map.put(String.valueof(char[] a),index)；

在查找是否含有char[] a的时候是用map.caontains(char[] a)；

结果找了好久整明白为什么这样子不行，然后上了个厕所，回来后就豁然开朗了。

应该用map.contains(String.valueof(char[] a))来判断是否包含。

上代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;

public class Anagrams {

	public static List<String> anagrams(String[] strs) {
		Map<String, Integer>map=new HashMap<>();
		List<String> resultList = new ArrayList<>();
		for (int indexstrs = 0; indexstrs < strs.length; ++indexstrs) {
			char[] chartmp=strs[indexstrs].toCharArray();
			Arrays.sort(chartmp);
			if(map.containsKey(String.valueOf(chartmp)))
			{
				if(map.get(String.valueOf(chartmp))>0){
					resultList.add(strs[map.get(String.valueOf(chartmp))]);
					map.put(String.valueOf(chartmp), -1);
				}
				resultList.add(strs[indexstrs]);
			}else {
				map.put(String.valueOf(chartmp), indexstrs);
			}
		}
		return resultList;
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String[] strings={"abc","abc"};
		anagrams(strings);
	}

}