面试题 01.02. 判定是否互为字符重排

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = "abc", s2 = "bca"
输出: true 
示例 2：

输入: s1 = "abc", s2 = "bad"
输出: false

bool CheckPermutation(char* s1, char* s2)
{
    int  a[26];
    int  b[26];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    int len1=strlen(s1);
    int len2=strlen(s2);
    if(len1!=len2)return false;
    for(int i=0,j=0;i<len1;i++)
    {
        int x=s1[i]-97;
        int y=s2[i]-97;
        a[x]++;
        b[y]++;
    }
     for(int i=0,j=0;i<26;i++)
     {
         if(a[i]!=b[i])return false;
     }
     return true;
}

在这个程序中，使用的是哈希来实现的。

主要是配比两个字符串的长度，每个字符出现的字数来得出结果。