题解 | #查找兄弟单词#

查找兄弟单词

http://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68

思路

优先排除掉同目标字符串相同和长度不一致的字符串。剩下长度相同的,统计一下字符串各个字符出现的评率,在通过遍历 target 去删除频率,如果最终的字符映射为空,说明相同。则说明可由目标字符串变换而来。

代码

#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<string> strs(n);
    for( int i = 0; i < n; i++ )
        cin >> strs[i];
    string target;
    cin >> target;
    int index;
    cin >> index;
    int count = 0;
    vector<string> res;
    for( int i = 0; i < n; i++ )
    {
        if( strs[i].size() != target.size() || strs[i].compare(target) == 0)
            continue;
        unordered_map<char, int> mapping;
        int len = strs[i].size();
        for( int j = 0; j < len; j++ )
        {
            char ch = strs[i][j];
            if( mapping.find(ch) != mapping.end() )
                mapping[ch]++;
            else
                mapping[ch] = 1;
        }
        
        for( int j = 0; j < len; j++)
        {
            if( mapping.find(target[j]) != mapping.end() )
                mapping[target[j]]--;
            if(mapping[target[j]] == 0)
                mapping.erase(target[j]);
        }
        if( mapping.empty() )
        {
            count++;
            res.push_back(strs[i]);
        }
    }
    cout << count << endl;
    if( !res.empty() && index <= res.size() )
    {
        sort(res.begin(), res.end());
        cout << res[index-1] << endl;
    }
    return 0;
}
全部评论

相关推荐

01-07 15:50
四川大学 Java
明远湖摸鱼:同年级的同学,,简历可以大一点,这个有点太密集了,实习技术可以量化的尽量量化
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-11-23 10:38
沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务