您的位置:首页 > 其它

[LeetCode][字符串]Valid Anagram

2016-03-21 12:59 330 查看
题目描述:

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.

思路:

前提条件:Anagram变位词,指给定的两个字符串是否具有相同的长度,相同的字符,位置不重要

过程:排序是解决数字或字符一样但顺序不一样最好的方式,将两个字符串转化为字符数组,然后排序,然后再比较排序后的两个字符串是否相同,Array.sort(array)函数可以自动给字符排序,排序后比较两个新字符数组是否内容相同即可,equals比较的是字符串的内容,==比较的是字符串引用

代码实现:

public class Solution {
public boolean isAnagram(String s, String t) {
char[] sArr = s.toCharArray();
char[] tArr = t.toCharArray();

Arrays.sort(sArr);
Arrays.sort(tArr);

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