Valid Anagram

最新推荐文章于 2022-07-08 15:25:09 发布

mcrwayfun

最新推荐文章于 2022-07-08 15:25:09 发布

阅读量172

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qingtian_1993/article/details/81124565

版权

leetcode 专栏收录该内容

55 篇文章 1 订阅

订阅专栏

Valid Anagram

Description

Given two strings s and t , write a function to determine if t is an anagram(相同字母异序词) of s.

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

note
You may assume the string contains only lowercase alphabets.

Tags: String Array

解读题意

判断字符串t是不是s的相同字母异序词：由此可以得出s和t长度相同

思路1

1：将s和t转换成数组并排序，利用Arrays.equals判断相等则说明符合题意。

class Solution { 

   public boolean isAnagram(String s, String t) {

        if(s.length() != t.length())
            return false;

        char[] chars1 = s.toCharArray();
        char[] chars2 = t.toCharArray();
        Arrays.sort(chars1);
        Arrays.sort(chars2);

        return Arrays.equals(chars1,chars2);
    }

}

Time complexity：O(nlogn)：Arrays.sort采用的是快排，复杂度为O(nlogn)，Arrays.equals复杂度为O(n)，综上，复杂度为O(nlogn)

思路2

1：维护一个长度为26的数组letters，控制字符s和t在数组中count。s字符串用于增加count，而t字符串用于减少count
2：遍历letters，判断变量x是否为0

class Solution { 
    public boolean isAnagram(String s, String t) {

        if (s.length() != t.length())
            return false;

        int[] letters = new int[26];
        for (int i = 0; i < s.length(); i++) {
            letters[s.charAt(i)-'a']++;
            letters[t.charAt(i)-'a']--;
        }

        for(int x:letters){
            if (x != 0)
                return false;
        }

        return true;
    }

}