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)

[LeetCode]--242. Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “...

leetcode242~Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s. For example, s =...

LeetCode - 242. Valid Anagram

这道题与cc 150 1.3类似,可以有多种解法,最为方便的一种就是排序,然后检查两个String[]是否相等。时间复杂度为O(nlogn),空间复杂度为O(n),代码如下: public bool...

【leetcode】242. Valid Anagram

一、题目描述 Given two strings s and t, write a function to determine if t is an anagram of s. For exam...

Leetocde_242_Valid Anagram

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48979767 Given two strin...

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的解答

LeetCode 242. Valid Anagram

LeetCode 242. Valid Anagram Given two strings s and t, write a function to determine if t is an ana...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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