机试常用算法和题型-哈希专题

哈希专题

hash表的用法

#include 

using namespace std;

int main()
{

    int n,m;
    while(cin>>n>>m){
      //最好还是固定住值，不然会编译报错，初始化为0
        int hashTable[201]={0};
        int arr[n];
        for(int i=0;i>arr[i];
            hashTable[arr[i]]++;
        }
        for(int i=0;i1)
                cout<

hash表高阶用法，二维数组存放不同组的hash值

#include 
#include 
#include 
using namespace std;
int main()
{
    int n,m,s[110],g[110],t[110];
    while(~scanf("%d",&n))
    {   
        for(int i=0;i0&&g[j]!=g[j-1]))
                {//输出格式也很关键
                    printf("%d={",g[j]);
                    for(int k=0;k0&&s[k]!=s[k-1]))
                        {
                            printf("%d=%d",s[k],z[g[j]][s[k]]);
                            if(k!=m-1&&s[k]!=s[m-1])
                                printf(",");
                        }
                    }
                    printf("}\n");
                }
            }
        }
    }
    return 0;
} 

hash结合字母表处理字符串的使用方法

//这个题的输出处理方式太强了
#include 
#include 
#include 
using namespace std;

int main()
{

    string str1,str2;
    while(getline(cin,str1)){
        int hashTable[26]={0};
        getline(cin,str2);
        for(int i=0;i
#include 
int main()
{
    char s1[10010],s2[10010];
  //255表示全部字符的范围
    int flag[255];
    while(gets(s1))
    {
        memset(flag,0,sizeof(flag));
        gets(s2);
        for(int i=0;s2[i]!='\0';++i)
            flag[s2[i]]=true;
        for(int i=0;s1[i]!='\0';++i)
            if(flag[s1[i]]==false)
                printf("%c",s1[i]);
    }
    return 0;
}