LeetCode-49 Anagrams(返回字符相同的字符串)

LeetCode-49 Anagrams(返回字符相同的字符串)

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

Note: All inputs will be in lower-case.

 

一开始理解错题意。WA了好多次。。

题目是指 返回字符串数组内 所有组成字符均相同的字符串。

比如 abc cba add  这三个字符串就应该返回 abc cba。

 

代码:

public class Solution {
    public List<String> anagrams(String[] strs) {
    	List<String> list = new ArrayList<String>();
    	HashMap<String, Integer> map = new HashMap<>();;
    	for (int i = 0; i < strs.length; i++) {
    		char[] array = strs[i].toCharArray();
    		Arrays.sort(array);
    		String sav = new String(array);
    		if (!map.containsKey(sav)) {
    			map.put(sav,i);
    		}else {
    			int loc = map.get(sav);
    			if (loc != -1) {
    				list.add(strs[loc]);//将第一次出现的字符串位置添加进list。
    			}
    			list.add(strs[i]);
    			map.put(sav,-1);
			}
		}
        return list;
    }
}


Runtime: 394 ms

一开始是不断的想通过其他方法来实现。最后还是觉得网上这个方法比较好。。

分析:先排序数组,排序后符合情况的数组必然是相同的字符串。通过一个HashMap的key来存放这些数组,value来存放其位置。让发现有相同字符串出现时,将该value即位置上的字符串添加进list中,这个是为了处理第一次出现的字符串位置。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值