java 判断两个String 是否是相同字母异序词

最新推荐文章于 2024-08-14 16:27:10 发布

diu_brother

最新推荐文章于 2024-08-14 16:27:10 发布

阅读量5.1k

点赞数

分类专栏： leetcode 文章标签： java 算法 string 函数

本文链接：https://blog.csdn.net/diu_brother/article/details/50907377

版权

leetcode 专栏收录该内容

42 篇文章 1 订阅

订阅专栏

题目：

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.

下面是我的实现算法：

public class Solution {
    public boolean isAnagram(String s, String t) {
        char[] array1 = s.toCharArray();
        char[] array2 = t.toCharArray();
        for(int i=0;i<array1.length;i++){
            char temp = array1[i];
            for(int j=0;j<array2.length;j++){
                if(temp == array2[j]){
                    array1[i] = '0';
                    array2[j] = '0';
                    break;
                }
            }
        }
        for(char c:array1){
            if(c!='0'){
                return false;
            }
        }
        for(char c:array2){
            if(c!='0'){
                return false;
            }
        }

        return true;
    }
}

此算法运行效率太低，在leetcode提交后只击败了0.27%的人，然后我又另外实现了一个算法如下：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length())
            return false;
        int bit[] = new int[26];
        for(int i=0;i<s.length();i++){
            bit[s.charAt(i)-'a']++;
        }

        for(int i=0;i<s.length();i++){
            if(--bit[t.charAt(i)-'a']<0)
                return false;
        }
        return true;
    }

}