leetcode 242: Valid Anagram

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

xudli

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

阅读量7.4k

点赞数 2

分类专栏： leetcode

本文链接：https://blog.csdn.net/xudli/article/details/47208047

版权

leetcode 专栏收录该内容

216 篇文章 0 订阅

订阅专栏

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));
    }
}