leetcode 242: Valid Anagram

有效字谜：快速判断两个字符串是否为字谜

最新推荐文章于 2020-08-14 19:15:37 发布

原创最新推荐文章于 2020-08-14 19:15:37 发布 · 7.5k 阅读

1 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

216 篇文章

订阅专栏

本文介绍了一种简单高效的方法来判断两个字符串是否为字谜，即通过排序比较或位图计数来实现。适用于只包含小写字母的字符串。

Valid Anagram

Total Accepted: 2864 Total Submissions: 7420

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

[思路]

sort 以后看是否相等

思路2: bitmap, 数字符个数是否相等.

[CODE]

public class Solution {
    public boolean isAnagram(String s, String t) {
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();
        
        Arrays.sort(sArr);
        Arrays.sort(tArr);
        
        return String.valueOf(sArr).equals(String.valueOf(tArr));
    }
}