美文网首页
每日两道算法题 - 字母异味词判断

每日两道算法题 - 字母异味词判断

作者: 辉_ace | 来源:发表于2021-12-19 21:28 被阅读0次

问题

给定两个字符串,判断两个字符串是否互为异味词
异味词: 两个字符串中字符出现的次数相同,则互为异味词

思路

1)将两个字符串转为字符数组
2)对数组进行排序
3)比较两个字符数组是否相同

实现

public class IsAnagram {

    public static void main(String[] args) {

        String a = "hello";
        String b = "olleh";
        boolean result = isAnagram(a,b);
        System.out.println(result);
    }

    private static boolean isAnagram(String a, String b) {
        /**
         * 将字符串转换为字符数组,对数组中的字符进行排序,
         * 排序后可以保证相同字符是挨着的。
         * 比较两个数组是否相同
         */
        char[] charsA = a.toCharArray();
        char[] charsB = b.toCharArray();

        //排序
        Arrays.sort(charsA);
        Arrays.sort(charsB);

        return Arrays.equals(charsA,charsB);
    }
}
image.png

相关文章

  • 每日两道算法题 - 字母异味词判断

    问题 给定两个字符串,判断两个字符串是否互为异味词异味词: 两个字符串中字符出现的次数相同,则互为异味词 思路 1...

  • 每日算法题—字母异位词

    字母异位词 字母异位词即两个字符串中每种字符的个数相等,类似于同一个字符串不同的字符顺序,如:aaabbccc和b...

  • 每日两道算法题 - 判断回文(高频)

    问题 给定一个字符串,判断该字符串是否为回文。只考虑字母和数字,忽略大小写。回文:一个字符串无论正序读或倒序读都相...

  • 每日算法题——打家劫舍

    继续我们的每日算法题系列,有时候你不知道干嘛的时候来上两道算法题,真香~ 话不多说,来看看今天的题目,感觉还是比较...

  • 每日两道算法题 - 整数旋转

    问题 给定一个整数,将整数进行反转并输出,如果越界则返回0输入: 123输出: 321 思路 从低位逐一向上,获取...

  • 每日两道算法题 - 移动零

    问题 给定一个数组,在原数组上(在原数组上操作,不能使用新数组)将非0值向前移动,零值向后移动,并保证非零值在操作...

  • 每日两道算法题 - 矩阵旋转

    问题 给定一个 n × n 的二维矩阵,按顺时针旋转 90 度在原矩阵上进行旋转。 思路 依次对矩阵最外层进行90...

  • 【微信事业群】趣味面试算法题

    今天和大家分享博主在腾讯二面期间遇到的两道比较有意思的算法题,由Excel引出的两道面试算法题,可以点开上面的音乐...

  • # 刷题 # 思维逻辑保持进步打卡

    受大佬刺激,自我晋升计划。 两个目标打卡,每日一卡,Swift学习深入复盘、算法 0611:复盘两道中等难度题,S...

  • 数据结构算法基础

    算法基础 一、基础算法 字符串处理 LeetCode38 外观数列 LeetCode49 字母异位词分组 对字母...

网友评论

      本文标题:每日两道算法题 - 字母异味词判断

      本文链接:https://www.haomeiwen.com/subject/eeaofrtx.html