Leetcode——valid Anagram——时间复杂度太高，怎么办？？

242. Valid Anagram

Total Accepted: 49956 Total Submissions: 125369 Difficulty: Easy

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.

大致题意是说，如何判断两个字符串只是顺序的变换。若是，则返回true；反之，返回false

我写的代码如下：

public class Solution {    public boolean isAnagram(String s, String t) {        if(s.length()!=t.length()) return false;for(int i = 0; i<s.length(); i++){for(int j =0; j<t.length();j++){if(s.charAt(i)==t.charAt(j)){if(charNum(s,s.charAt(i))!=charNum(t,t.charAt(j))){return false;}}}}return true;    }    public static int charNum(String s, char c){int Num =0;for(int i = 0; i < s.length(); i++){if(s.charAt(i)==c){Num++;}}return Num;}}

提交后显示，“Time Limit Exceeded”

所以如何解决这个问题？？！！我也感觉写的是有些复杂了。毕竟如果一个字符串中的每个字符的数目都要计算一次，这样的话肯定很

耽误时间。如果是同样的字符计算一次就可以了。

 上面的方法太麻烦，只需要定义一个长度为26的数组就可以啦，以空间来换时间！