LeetCode 48 Anagrams
LeetCode 48
2023-09-14 09:10:18 时间
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
他的意思就是回文构词法,即单词里的字母的种类和数目没有改变,仅仅是改变了字母的排列顺序。
input= ["abc", "bca", "bac", "bbb", "bbca", "abcb"]
output=["abc", "bca", "bac", "bbca", "abcb"]
我们仅仅须要一个HashMap就能够。
public class Solution { public List<String> anagrams(String[] strs) { ArrayList<String> result = new ArrayList<String>(); HashMap<String, String> hm = new HashMap<String, String>(); for (String str : strs) { char[] c = str.toCharArray(); Arrays.sort(c); if (!hm.containsKey(String.valueOf(c))) { hm.put(String.valueOf(c), str); } else { String s = hm.get(String.valueOf(c)); if (!result.contains(s))//某个回文序列第一次出现的单词, //我们并没有加入,如今补上 result.add(s); result.add(str); } } return result; } }
版权声明:本文博客原创文章,博客,未经同意,不得转载。
相关文章
- Java实现 LeetCode 763 划分字母区间(暴力)
- Java实现 LeetCode 717 1比特与2比特字符(暴力)
- Java实现 LeetCode 686 重复叠加字符串匹配
- Java实现 LeetCode 678 有效的括号字符串(暴力+思路转换)
- Java实现 LeetCode 434 字符串中的单词数
- Java实现 LeetCode 76 最小覆盖子串
- Java实现 LeetCode 61 旋转链表
- (LeetCode 78)SubSets
- 每日一道 LeetCode (28):杨辉三角
- LeetCode(30):与所有单词相关联的字串
- LeetCode-824. 山羊拉丁文【找单词】
- LeetCode - 39 组合总和
- Leetcode 48. 旋转图像(可以,已解决)
- Leetcode 771. 宝石与石头(可以,一次过)
- Leetcode 36. 有效的数独(可以,一次过)
- 【LeetCode】剑指 Offer II 002. 二进制加法