Leetcode242. Valid Anagram

一、题目

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，写一个函数来判断t是不是由s的字符颠倒字母顺序而构成的字符串。

1、将字符串转为数组

2、将数组排序

3、从0开始遍历数组，比较数组对应位置的字符是否相同

三、代码

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length())
return false;
char[]s1=s.toCharArray();
char[]t1=t.toCharArray();
Arrays.sort(t1);
Arrays.sort(s1);
int i=0;
while(i<s1.length){
if(s1[i]==t1[i])
i++;
else return false;
}
if(i==s1.length)
return true;
return false;
    }
}

原题地址