关闭

Easy-题目8:242. Valid Anagram

156人阅读 评论(0) 收藏 举报
分类:

题目原文:
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,后来想到字母中可能有重复,就发现自己走了弯路。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55640次
    • 积分:3195
    • 等级:
    • 排名:第10669名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论