[LeetCode] Valid Anagram - 字符串排序比较系列

bool isAnagram(char* s, char* t) {
    int ls,lt;    //字符串长度
    int i,j;
    char ch;
    if(s==NULL&&t==NULL)
        return true;
    ls=strlen(s);
    lt=strlen(t);
    if(ls!=lt)
        return false;
        
    //方法一 排序后判断字符串是否相等
    for(i=0; i<ls; i++) {
        for(j=i+1; j<ls; j++) {
            if(s[i]>=s[j]) {
                ch=s[i];
                s[i]=s[j];
                s[j]=ch;
            }
            if(t[i]>=t[j]) {
                ch=t[i];
                t[i]=t[j];
                t[j]=ch;
            }
        }
    }
    if(strcmp(s,t)==0)
        return true;
    else
        return false;
}

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));  
    }  
}  

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

bool isAnagram(char* s, char* t) {
    int ls,lt;    //字符串长度
    int i;
    int num[26]={0};
    
    if(s==NULL&&t==NULL)
        return true;
    ls=strlen(s);
    lt=strlen(t);
    if(ls!=lt)
        return false;
    
    //方法四 计算字母个数 s中出现+1,t中出现-1,整个数组26个数都为0时则表示相同
    for(i=0; i<ls; i++) {
        num[s[i]-'a']++;
        num[t[i]-'a']--;
    }
    for(i=0; i<26; i++) {
        if(num[i]!=0)
            return false;
    }
    return true;
}