Easy-题目8:242. Valid Anagram

题目原文:
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.
题目大意:
给出两个字符串s和t,写出字符串判断s和t是不是anagram。
(百度词典:anagram n. 由颠倒字母顺序而构成的字)
注意:s和t串中只有小写字母。
题目分析:
对两个字符串排序,再比较排序后的两个字符数组是否相等。时间复杂度nlogn.,再进行适当判断。
源码:(language:java)

public class Solution {
    public boolean isAnagram(String s, String t) {
    if(s==null||t==null||s.length()!=t.length()){  
        return false;  
    }  
    char[] array1 = s.toCharArray();  
    char[] array2 = t.toCharArray();  
    Arrays.sort(array1);  
    Arrays.sort(array2);  
    return Arrays.equals(array1, array2);  
    }
}

成绩:
6ms,beats 78.41%.众数:7ms 18.48%
Cmershen的碎碎念:
一开始想到用HashSet,后来想到字母中可能有重复,就发现自己走了弯路。

阅读更多
版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs https://blog.csdn.net/cmershen/article/details/51540562
个人分类: Leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Easy-题目8:242. Valid Anagram

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭