博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
lintcode-medium-Anagrams
阅读量:5295 次
发布时间:2019-06-14

本文共 1332 字,大约阅读时间需要 4 分钟。

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

Given ["lint", "intl", "inlt", "code"], return["lint", "inlt", "intl"].

Given ["ab", "ba", "cd", "dc", "e"], return["ab", "ba", "cd", "dc"].

public class Solution {    /**     * @param strs: A list of strings     * @return: A list of strings     */    public List
anagrams(String[] strs) { // write your code here List
result = new ArrayList
(); if(strs == null || strs.length == 0) return result; HashMap
> map = new HashMap
>(); for(int i = 0; i < strs.length; i++){ String temp = getCount(strs[i]); if(!map.containsKey(temp)) map.put(temp, new ArrayList
()); map.get(temp).add(strs[i]); } for(ArrayList
value: map.values()){ if(value.size() > 1) result.addAll(value); } return result; } public String getCount(String str){ StringBuilder result = new StringBuilder(); int[] count = new int[26]; for(int i = 0; i < str.length(); i++){ count[str.charAt(i) - 'a']++; } for(int i = 0; i < 26; i++) result.append(count[i]); return result.toString(); } }

 

转载于:https://www.cnblogs.com/goblinengineer/p/5275657.html

你可能感兴趣的文章
函数的参数要传几个,怎么看?
查看>>
修改UITableView右侧标题栏标题颜色
查看>>
C#编程中的66个好习惯,你有多少个?
查看>>
hdu 3483 矩阵乘法
查看>>
DataGridView单元格输入全角转半角
查看>>
【Python3之异常处理】
查看>>
JAVAEE 第二周
查看>>
有趣的字符串操作
查看>>
BZOJ 4415 发牌
查看>>
[ActionScript 3.0] xml生成方式之二
查看>>
proc meminfo DirectMap4K 2M 1G
查看>>
[SCOI2009] windy数
查看>>
053第246题
查看>>
webpack
查看>>
OR(Convex_Optimization_读书杂记)
查看>>
java基础笔记
查看>>
Spring框架IoC和传统bean调用的区别
查看>>
用户登录后的信息存取
查看>>
Win10 linux子系统Ubuntu下显示图形界面
查看>>
(转载)技术人员,请注意那些被你忽略的重要事情
查看>>