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

被折叠的 条评论
为什么被折叠?



