C++方向算法题2：删除公共字符（哈希）

题目

链接: 删除公共字符

思路

1. 将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串。
2. 判断一个字符在第二个字符串，不要使用删除，这样效率太低，因为每次删除都伴随数据挪动。这里可
   以考虑使用将不在字符添加到一个新字符串，最后返回新新字符串。

代码

#include <iostream>
#include <string>
using namespace std;
#include<unordered_set>
int main()
{
    //输入str1 str2
    string str1;
    string str2;
    getline(cin,str1);
    getline(cin,str2);

    //创建一个哈希表
    int hashtable[256]={0}; //ASCII码共定义了256个字符
    for(size_t i=0;i<str2.size();i++)
    {
        hashtable[str2[i]]++;
    }
    string ret;
    for(size_t i=0;i<str1.size();i++)
    {
        if(hashtable[str1[i]]==0)
        {
            ret+=str1[i];
        }
    }
    cout<<ret<<endl;


}
// 64 位输出请用 printf("%lld")

代码解析

• 在这段代码中，使用大小为256的整型数组hashtable来存储字符出现的次数。这是因为ASCII码共定义了256个字符，包括了英文字母、数字、标点符号和其他特殊字符。通过使用256大小的数组，可以覆盖所有可能出现的字符，并将其作为数组的索引进行统计。
• 在这段代码中，hashtable[str2[i]]表示hashtable数组中与字符str2[i]对应的位置。由于str2[i]是一个字符，它的ASCII码值可以作为数组的索引。通过使用str2[i]作为索引，可以访问到hashtable数组中与该字符对应的位置。
  例如，当str2[i]为字符’A’时，其ASCII码值为65。那么hashtable[str2[i]]即为hashtable[65]，表示hashtable数组中索引为65的位置。通过操作hashtable[65]，可以对该位置上的值进行读取或修改，例如增加计数器的值。
  因此，hashtable[str2[i]]在这段代码中用于统计字符str2[i]出现的次数。根据字符的ASCII码值作为索引，可以快速定位到对应的位置，进行计数操作。