【桶计数】面试题 01.02. 判定是否互为字符重排

【桶计数】面试题 01.02. 判定是否互为字符重排

题目

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

思路

• 桶计数：计算一个字符串中每一个字符出现的次数
• 这里一个字符串重排之后能变成另外一个字符串 取决于 字符串中每一个字母出现的个数是否相同

代码

bool CheckPermutation(char* s1, char* s2){
      // 一个字符串重排之后能变成另外一个字符串 取决于 字符串中每一个字母出现的个数是否相同
        int a[26];
        for(int i = 0; i < 26; i++)
        {
            a[i] = 0;
        }
        // 桶排序
        // 统计第一个字符串中每一个字符出现的个数
        int i =0;
        while(s1[i] != '\0')
        {
            a[s1[i] - 'a']++;
            i++;
        }

        int b[26];
        for(int i = 0; i < 26; i++)
        {
            b[i] = 0;
        }

        // 统计第一个字符串中每一个字符出现的个数
        int j = 0;
        while(s2[j] != '\0')
        {
           b[s2[j] - 'a']++;
           j++;
        }

        // 比较ab数组是否相等
        for(int i = 0; i < 26; i++)
        {
            if(a[i] != b[i])
            {
                return false;
            }
        }

        return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41