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

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

作者: 辉_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

    相关文章

      网友评论

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

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