美文网首页
242. 有效的字母异位词

242. 有效的字母异位词

作者: 周英杰Anita | 来源:发表于2020-01-19 19:25 被阅读0次

题目描述:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:

你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

思路:

1. 如果字符串长度不一致,肯定不对。
2. 字符串长度一致,就将字符串转换成字符数组,然后排序。排序后的数组一定相同,如果不同则不对。

Java解法:

class Solution {
    public boolean isAnagram(String s, String t) {
        int len1 = s.length();
        int len2 = t.length();
        if (len1 != len2)
        {
            return false;
        }
        char[] arr1 = s.toCharArray();
        char[] arr2 = t.toCharArray();
        Arrays.sort(arr1);
        Arrays.sort(arr2);
        return Arrays.equals(arr1, arr2);
    }
}

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/intersection-of-two-arrays/

相关文章

网友评论

      本文标题:242. 有效的字母异位词

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