哔哩哔哩 2019秋招编程题---脸滚键盘

最新推荐文章于 2024-09-20 15:35:45 发布

weixin_30768175

最新推荐文章于 2024-09-20 15:35:45 发布

阅读量173

点赞数

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/cstdio1/p/11481619.html

版权

题解：hash解法

c++代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int k;
    string str;
    while(cin>>k&&getline(cin,str)){//注意这个str吸收了k之后的空格，所以在之后扫描的时候str都是从1开始的，当然你也可以用erase方法删除0号位置的空格 
    int hash[256],cnt=0;
    memset(hash,0,sizeof(hash));    
    for(int i=1;i<str.size();i++){    
    hash[str[i]]++;    
    }
//    for(int i=0;i<256;i++){测试时用的
//        if(hash[i]>0){
//            cout<<(char)i<<" :"<<hash[i]<<endl;
//        }
//    }    
    for(int i=1;i<str.size();i++){
    if(hash[str[i]]==1&&cnt!=k){
    cnt++;    
    }if(cnt==k){
    cout<<"["<<str[i]<<"]"<<endl;break;//注意按要求输出    
    }
    }
    if(cnt<k){
        cout<<"Myon~"<<endl;
    }    
    } 
    return 0;
}