Valid Anagram

题目地址:
https://leetcode.com/problems/valid-anagram/description/

题目:
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.

解题思路:
这道题就是先转换成char array,然后排序重构string,最后判断string是否一样。

代码:

public boolean isAnagram(String s, String t) {
    if(s == null || t == null || s.length() != t.length()){
        return false;
    }
    String s1 = sortString(s);
    String s2 = sortString(t);
    if(s1.equals(s2)){
        return true;
    }
    return false;
}
private String sortString(String s){
    char[] ca = s.toCharArray();
    Arrays.sort(ca);
    return String.valueOf(ca);
}






Comments

Popular Posts