算法-字母异位词-判断2个字符串是否是异位词

说明



字母异位词=字符串长度一样 && 字符串中的字母种类一样


数组+排序+字符串equal
import java.util.Arrays;
import java.util.Scanner;

class Solution {
    public static void main(String[] args) {
        System.out.println(test("anagram","nagaram"));
        System.out.println(test("cat","car"));
    }

    private static  boolean test(String s,String t){
        if(null == t || null == s){
            return  false;
        }
        char[] chars = s.toCharArray();
        char[] chars1 = t.toCharArray();
        Arrays.sort(chars);
        Arrays.sort(chars1);
        return new String(chars).equals(new String(chars1));
    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法设计: 1. 定义一个哈希表,键为排序后的字符串,值为原始字符串的数组列表。 2. 遍历字符串数组,对于每个字符串,将其排序并存储在一个临时变量中。 3. 如果哈希表中已经存在这个排序后的字符串,则将原始字符串添加到相应的值数组中。否则,将排序后的字符串作为新键,原始字符串作为值数组的第一个元素添加到哈希表中。 4. 将哈希表中的所有值数组添加到结果列表中。 Java 代码实现与验证: ```java class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<>(); for (String str : strs) { char[] chars = str.toCharArray(); Arrays.sort(chars); String key = new String(chars); if (!map.containsKey(key)) { map.put(key, new ArrayList<>()); } map.get(key).add(str); } return new ArrayList<>(map.values()); } } ``` 我们可以使用 Junit 等单元测试框架对该算法进行验证,以确保其正确性和鲁棒性。 ```java class SolutionTest { @Test void testGroupAnagrams() { Solution solution = new Solution(); String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"}; List<List<String>> expected = new ArrayList<>(); expected.add(Arrays.asList("ate", "eat", "tea")); expected.add(Arrays.asList("nat", "tan")); expected.add(Arrays.asList("bat")); List<List<String>> result = solution.groupAnagrams(strs); assertEquals(expected.size(), result.size()); for (int i = 0; i < expected.size(); i++) { Collections.sort(expected.get(i)); Collections.sort(result.get(i)); assertEquals(expected.get(i), result.get(i)); } } } ``` 以上代码使用 Junit 框架对 `groupAnagrams()` 方法进行测试,测试数据为 `{"eat", "tea", "tan", "ate", "nat", "bat"}`,期望的输出结果是 `[[ate, eat, tea], [nat, tan], [bat]]`。在测试中,我们首先通过 `assertEquals()` 方法比较了期望输出和实际输出的组数是否相等,如果相等,则分别对每个组进行排序,并通过 `assertEquals()` 方法比较期望输出和实际输出是否相等。 测试结果表明,该算法的输出结果与期望结果相同,因此该算法的正确性和鲁棒性得到验证。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值