词语变形练习题

一、题目

对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。
给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。

测试样例：

输入：”abc”,3,”bca”,3
返回：true

二、解题要点：

1. ASCII码

ASCII码使用指定的7位或8位二进制数组合来表示128或256种可能的字符。标准ASCII码也叫基础ASCII码，使用7位二进制数来表示所有的大写和小写字母，数字0到9、标点符号，以及在美式英语中使用的特殊控制字符（这里需要特别注意：ASCII码与标准ASCII码的位数上的区分，标准ASCII码是7位二进制表示）。
0~9 ASCII码为 48~57
A~Z ASCII码为 65~90
a~z ASCII码为 97~122

2. HASH表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

• 我的理解，类似于直方图。

三、编程实现

class Transform {
public:
    bool chkTransform(string A, int lena, string B, int lenb) {
        int i;
        int str[256] = { 0 };
        for (i = 0; i < lena; i++){
            str[A[i]]++;
        }
        for (i = 0; i < lenb; i++){
            str[B[i]]--;
        }
        for (i = 0; i < 256; i++){
            if (str[i] != 0)
                return false;
        }
        return true;
    }
};