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的数组就可以啦，以空间来换时间！

转载于:https://www.cnblogs.com/sunbinbin/p/5122552.html