Anagrams(字母易位造词法) strings 检测算法

题目：

Write a method to decide if two strings are anagrams or not.

解法：两种解法如下：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

bool isAnagram1(string s, string t){
    if(s=="" || t=="") return false;
    if(s.length() != t.length()) return false;
    
    sort(&s[0], &s[0]+s.length());
    sort(&t[0], &t[0]+t.length());
    if(s == t) return true;
    else return false;
}

bool isAnagram2(string s, string t){
    if(s=="" || t=="") return false;
    if(s.length() != t.length()) return false;
    
    int len = s.length();
    int c[256];
    memset(c, 0, sizeof(c));
    for(int i=0; i<len; ++i){
        ++c[(int)s[i]];
        --c[(int)t[i]];
    }
        
    for(int i=0; i<256; ++i)
        if(c[i] != 0)
            return false;
    return true;
}

int main()
{
    string s = "aaabbb";
    string t = "ababab";
    cout<<isAnagram1(s, t)<<endl;
    cout<<isAnagram2(s, t)<<endl;
    return 0;
}

Anagrams(字母易位造词法) strings 检测算法,布布扣,bubuko.com

Anagrams(字母易位造词法) strings 检测算法

原文：http://blog.csdn.net/smileteo/article/details/21227831