leetcode anagrams

最新推荐文章于 2020-07-07 20:25:37 发布

neostar2008

最新推荐文章于 2020-07-07 20:25:37 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/neostar2008/article/details/9338669

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用Java实现的算法，该算法能够找出给定字符串数组中的所有字谜组(anagram groups)。通过排序每个字符串并利用哈希表进行匹配，可以有效地将互为字谜的字符串分组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;


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

public class Anagrams {
	
	private String sortString(String str) {
		char[] arr = str.toCharArray();
		Arrays.sort(arr);
		return new String(arr);
	}
	
    public ArrayList<String> anagrams(String[] strs) {
        // 
    	if(strs == null) return null;
   
    	ArrayList<String> results = new ArrayList<String>();
    	HashMap<String, String> map = new HashMap<String, String>();
    	
    	for(String str: strs) {
    		String temp = sortString(str);
    		if(!map.containsKey(temp)) {
    			map.put(temp, str);
    		} else {
    			results.add(str);
    			if(map.get(temp) != null) {
    				results.add(map.get(temp));
    				map.put(temp, null);
    			}
    		}
    	}
    	return results;
    }

	/**
	 * @param args
	 */
	public static void main(String[] args) {

	}

}