您的位置:首页 > 其它

II Hash Table: Valid Anagram

2016-01-02 23:55 281 查看
1. Valid Anagram

given: two strings s and t, write a function to determine if t is an anagram of s.

e.g.

s="anagram", t="nagaram", return true.

s="rat", t="car", return false.

strategy: using java.util.Arrays.sort() method to sort the chars in the Strings

          then compare two new sorted strings to see if they are equal. if it is

          return true, otherwise return false.

public class Solution {

    public boolean isAnagram(String s, String t) {

        String x = sort(s);

        String y = sort(t);

        return (x.equals(y));

    }

    private static String sort(String a){

        String original = a;

        char[] chars = original.toCharArray();

        Arrays.sort(chars);

        String sorted = new String(chars);

        return sorted;

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: