[Leetcode] Anagrams (Java)

来源：互联网发布：网络暴力论文编辑：程序博客网时间：2024/06/06 08:32

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

这题把我搞病了，半天没懂题意，去看discuss，原来是求所有同样字母构成的单词组，例如[dog,god,cat]，则要返回[dog,god]，若同时出现几组，则全部返回，如[dog,god,cat,act,atc,tea],则返回[dog,god,cat,act,atc]

然后想到使用map，然后按字母序排序，去map中搜寻是否出现，出现过则都加入到最后结果集中，则使用map<String,Integer>保存，其中key为字母排序后结果，value为出现的位置，若之前出现过，以后再次出现时都保存到结果中，并把之前value置为-1，以后直接扫描到-1时直接进入结果集，得到最后结果

在Java实现的时候，又碰到个坑，天真的以为char[] .toString() 以为是返回char的集合。。检查半天都没检查出来，完全不可理喻，char[]是对象。。toString()返回的是对象的toString()方法。。是个Class。。。改成new String(char[])才好。。这么个小题搞死我了

public class Solution {    public ArrayList<String> anagrams(String[] strs) {ArrayList<String> res = new ArrayList<String>();Map<String, Integer> map = new HashMap<String, Integer>();for(int i=0;i<strs.length;i++){char[] temp = strs[i].toCharArray();Arrays.sort(temp);String string = new String(temp);if(!map.containsKey(string)){map.put(string, i);}else {if(map.get(string)!=-1){res.add(strs[map.get(string)]);map.put(string,-1);}res.add(strs[i]);}}return res;            }}

0 0