【剑指 Offer II 032. 有效的变位词】

墨蓝 2023-09-26 17:10 112阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import java.util.Arrays;
    import java.util.Objects;
    
    /**
     * 给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。
     *
     * 注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。
     *
     * 示例 1:
     *
     * 输入: s = "anagram", t = "nagaram"
     * 输出: true
     * 示例 2:
     *
     * 输入: s = "rat", t = "car"
     * 输出: false
     * 示例 3:
     *
     * 输入: s = "a", t = "a"
     * 输出: false
     * 提示:
     *
     * 1 <= s.length, t.length <= 5 * 104
     * s and t 仅包含小写字母
     * @author Administrator
     */
    public class IsAnagram {
        
    
        public static boolean isAnagram(String s, String t) {
        
            // if (s.length() != t.length() || (Objects.hashCode(s) == Objects.hashCode(t))) {
        
            if (s.length() != t.length() || s.equals(t)) {
        
                return false;
            }
            char[] charsA = s.toCharArray();
            char[] charsB = t.toCharArray();
            Arrays.sort(charsA);
            Arrays.sort(charsB);
            return Arrays.equals(charsA, charsB);
        }
    
        public static void main(String[] args) {
        
            System.out.println(isAnagram("ssse","esss"));
            System.out.println(isAnagram("ssss","ssss"));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 14- II. 剪绳子 II

算法其本质就是通过合适的数据结构和数学运算来解决相应的问题，今天遇到一个完美的将数学运算结合进来的题目，话不多说直接看题：题目描述： > 给你一根长度为 n 的绳子，请把

布满荆棘的人生/ 2023年10月11日 17:32/ 0 赞/ 70 阅读

相关【剑指 Offer II 032. 有效的变位词】

package com.example.demomain.demoleetcode.easy; import java.util.Arrays;

墨蓝/ 2023年09月26日 17:10/ 0 赞/ 113 阅读

相关剑指offer | 14. II. 剪绳子

题目内容 > 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 > k\[0\],k\[1\]…k\[m

喜欢ヅ旅行/ 2022年12月25日 05:58/ 0 赞/ 203 阅读

相关剑指 Offer 14- II. 剪绳子 II

题目给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k\[0\],k\[1\]…k\[m - 1\]

朴灿烈づ我的快乐病毒、/ 2022年12月17日 05:58/ 0 赞/ 184 阅读

相关剑指 Offer 14- II. 剪绳子 II

题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k\[0\],k\[1\]…k\[m - 1\]

- 日理万妓/ 2022年12月07日 12:18/ 0 赞/ 207 阅读

相关剑指offer 14 剪绳子 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

红太狼/ 2022年11月06日 03:59/ 0 赞/ 199 阅读

相关剑指 Offer 56 - II. 数组中数字出现的次数 II 【位运算】

统计32个bit位上1出现的次数，次数对三取余就是出现一次那个数字对应比特位的数 class Solution { public: int

淩亂°似流年/ 2022年11月06日 03:54/ 0 赞/ 198 阅读

相关剑指Offer II --- 2021/9/4

目录剑指Offer II 022. 链表中环的入口节点剑指Offer II 024. 反转链表剑指 Offer II 028. 展平多级双向链表

「爱情、让人受尽委屈。」/ 2022年09月10日 03:29/ 0 赞/ 120 阅读

相关剑指Offer II --- 2021/9/2

目录剑指Offer II 116. 朋友圈剑指Offer II 098. 路径的数目剑指Offer II 068. 查找插入位置剑指Off

一时失言乱红尘/ 2022年09月09日 14:53/ 0 赞/ 144 阅读

相关剑指Offer II --- 2021/9/1

目录剑指Offer II 012. 左右两边子数组的和相等剑指Offer II 015. 字符串中的所有变位词剑指Offer II 018. 有效

短命女/ 2022年09月09日 12:45/ 0 赞/ 130 阅读