算法初步02 散列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法初步02 散列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含991字，纯文字阅读大概需要2分钟。

内容图文

example1

• https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808
  

#include<iostream>
#include<string.h>
using namespace std;
int main(){
    int hash[257] = {};//init to zero-number
    char str[10001];
    char PATest[] = "PATest";
    cin>>str;
    for(int i=0;i<strlen(str);++i){
        hash[(int)str[i]]++;
    }
    while(1){
        int flag = 0;
        for(int i=0;i<strlen(PATest);++i){
            if(hash[(int)PATest[i]]>0){
                cout<<PATest[i];
                flag = 1;
                --hash[(int)PATest[i]];
            }
        }
        if(flag == 0){
            break;
        }
    }
    return 0;
}

example2:

• https://pintia.cn/problem-sets/994805342720868352/problems/994805374509498368

#include<iostream>
#include<string.h>
using namespace std;

int main(){
    char seller[1001];
    char Eva[1001];
    cin>>seller>>Eva;
    int hash[123] = {};//init to zero-number
    for(int i=0;i<strlen(seller);++i){
        hash[(int)seller[i]]++;
    }
    int negativeNumber = 0;
    for(int i=0;i<strlen(Eva);++i){
        hash[(int)Eva[i]]--;
        if(hash[(int)Eva[i]]<0){
            ++negativeNumber;
        }
    }
    if(negativeNumber>0){
        cout<<"No "<<negativeNumber;
        return 0;
    }
    cout<<"Yes "<<strlen(seller)-strlen(Eva);
}

内容总结

以上是互联网集市为您收集整理的算法初步02 散列全部内容，希望文章能够帮你解决算法初步02 散列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---