LeetCode Anagrams

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

NJUTONY

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

阅读量561

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/njutony1991/article/details/39251825

版权

LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目描述：https://oj.leetcode.com/problems/anagrams/

问题大意：给一个字符串集合，找出该集合中所有符合回文构词法的字符串，所谓回文构词法，即字符串中的字母全部相同，只是排列顺序不同。

package Anagrams;
import java.util.*;
public class Solution {
	class Str{
		char[] string = null;
		Str(String str){
			this.string = str.toCharArray();
			Arrays.sort(string);
		}
		public int hashCode(){
			return Arrays.hashCode(string);
		}
		public boolean equals(Object s1){
				Str temp1 = (Str)s1;
				return Arrays.equals(this.string, temp1.string);
		}
		
		public String toString(){
			return Arrays.toString(this.string);
		}
	}
	
	public List<String> anagrams(String[] strs){
		List<String> list = new LinkedList<String>();
		Map<Str,Integer> hash = new HashMap<Str,Integer>();
		for(int i=0;i<strs.length;i++){
			Str temp = new Str(strs[i]);
			//System.out.println(temp);
			if(hash.containsKey(temp)){
				list.add(strs[i]);
				if(hash.get(temp)!=-1){
					int origin = hash.get(temp);
					list.add(strs[origin]);
					hash.put(temp,-1);
				}
			}else{
				hash.put(temp, i);
			}
		}
		return list;
	}
//	public static void main(String[] args){
//		List<String> ans = new Solution().anagrams(new String[]{"","","bac","ssss"});
//		System.out.println(ans);
//		}
}