Easy-题目8:242. Valid Anagram

原创 2016年05月30日 19:51:46

题目原文:
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

Leetcode 242. Valid Anagram (Easy) (cpp)

Leetcode 242. Valid Anagram (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月12日 12:13
  • 181

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)...

leetCode 242. Valid Anagram

题目链接:https://leetcode.com/problems/valid-anagram/     题目内容: Given two strings s and t, write a...

Tutorial: 242.Valid Anagram

LeetCode题目242.Valid Anagram的解答
  • atmiao
  • atmiao
  • 2016年12月10日 16:54
  • 77

LeetCode 242. Valid Anagram

LeetCode 242. Valid Anagram Given two strings s and t, write a function to determine if t is an ana...

LeetCode笔记:242. Valid Anagram

易位构词游戏,判断两个字符串中各个字母是否数量一样

[LeetCode]242.Valid Anagram&383. Ransom Note&389. Find the Difference

242.Valid Anagram 383. Ransom Note 389. Find the Difference

LeetCode-242 Valid Anagram

https://leetcode.com/problems/valid-anagram/ Given two strings s and t, write a function to d...

[242] Valid Anagram

判断两单词是否为同字母异序词
  • camlot_
  • camlot_
  • 2015年08月19日 15:58
  • 289

463. Island Perimeter\242. Valid Anagram\*260. Single Number III\409. Longest Palindrome

Island Perimeter 题目描述 代码实现463. Island Perimeter题目描述You are given a map in form of a two-dimensional ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目8:242. Valid Anagram
举报原因:
原因补充:

(最多只允许输入30个字)