您的位置:首页 > 其它

Leetcode——valid Anagram——时间复杂度太高,怎么办??

2016-01-10 16:06 267 查看


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的数组就可以啦,以空间来换时间!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: