HJ27 查找兄弟单词

简介: HJ27 查找兄弟单词

题目

题目连接

解题

方法一:判断每个字符串中单词出现次数是否相等

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
int main(){
    int n,k;
    string t;
    cin>>n;
    vector<string> ss(n);
    for(int i=0;i<n;i++){
        cin>>ss[i];
    }
    cin>>t;
    cin>>k;
    //对目标字符串 统计字符出现个数
    vector<int> hash(26);
    for(char c:t){
        hash[c-'a']++;
    }
    multiset<string> set;//使用multiset可以自动按字典序排序,而且可以包含重复的
    for(string& s:ss){//遍历每个字符串,并统计字符出现个数
        vector<int> tmp(26);
        for(char c:s){
            tmp[c-'a']++;
        }
        bool flag=true;
        for(int i=0;i<26;i++){
            if(hash[i]==tmp[i]) continue;
            else{
                flag=false;
                break;
            }
        }
        if(flag&&s!=t) set.insert(s);//如果字符相等,那么插入集合中
    }
    int len=set.size();
    cout<<len<<endl;
    if(k<=len){//如果k比字典还要大,那么就不输出结果
        auto it=set.begin();
        while(k>1){
        it++;
        k--;
        }
        cout<<*it<<endl;
    }
}
相关文章
华为机试HJ106:字符逆序
华为机试HJ106:字符逆序
209 1
|
算法 C++
【牛客-算法】NC52 有效括号序列
【牛客-算法】NC52 有效括号序列
325 0
【牛客-算法】NC52 有效括号序列
|
15天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
6天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
9天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
881 29
|
9天前
|
机器学习/深度学习 人工智能 搜索推荐
万字长文深度解析最新Deep Research技术:前沿架构、核心技术与未来展望
近期发生了什么自 2025 年 2 月 OpenAI 正式发布Deep Research以来,深度研究/深度搜索(Deep Research / Deep Search)正在成为信息检索与知识工作的全新范式:系统以多步推理驱动大规模联网检索、跨源证据。
626 52