zoukankan      html  css  js  c++  java
  • leetcode--Anagrams

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

    Note: All inputs will be in lower-case.

    public class Solution {
        public ArrayList<String> anagrams(String[] strs) {
                ArrayList<String> result = new ArrayList<String>();
    		if(strs.length > 0){
    			HashMap<String, ArrayList<String> > words = new HashMap<String, ArrayList<String>>();
    			for(String s : strs){
    				String sortedString = sortedString(s);
    				if(words.containsKey(sortedString))
    					words.get(sortedString).add(s);
    				else{
    					ArrayList<String> alist = new ArrayList<String>();
    					alist.add(s);
    					words.put(sortedString, alist);
    				}				
    			}			
    			Iterator<ArrayList<String> > itr = words.values().iterator();
    			while(itr.hasNext()){
    				ArrayList<String> nodes = itr.next();
    				if(nodes.size()> 1)
    					result.addAll(nodes);
    			}
    		}
    		return result;
        }
    	
    	public String sortedString(String s){
    		char[] Schar = s.toCharArray(); 
    		Arrays.sort(Schar);
    		return Arrays.toString(Schar);
        }
    }
    

      

  • 相关阅读:
    「学习笔记」min_25筛
    HNOI2019游记
    【SDOI2017】数字表格
    【APIO2016】烟火表演
    【SCOI2015】小凸想跑步
    java Thread源码分析
    java ThreadGroup源码分析
    bean获取Spring容器
    spring 管理bean
    thinkphp5.0.19 request
  • 原文地址:https://www.cnblogs.com/averillzheng/p/3541358.html
Copyright © 2011-2022 走看看