题解 | 查找兄弟单词

查找兄弟单词

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

#include <iostream>
#include<vector>
#include<algorithm>

using namespace std;
bool isbrother(string str, string order) {
    if (str.length() == order.length()) {
        if (str == order) {
            return false;
        }
        sort(str.begin(), str.end()); //字符串按字母顺序排序
        sort(order.begin(), order.end());
        if (str == order) {
            return true;
        }
    }
    return false;
}
int main() {
    int n;//输入字典中单词的个数
    while (cin >> n) {
        vector<string>order(n);
        for (int i = 0; i < n; i++) {
            cin >> order[i];
        }
        string str;
        cin >> str; //输入母字符串
        int k;
        cin >> k; //输入要排序的第几个
        sort(order.begin(), order.end());
        int num = 0;
        string des = "";
        for (int i = 0; i < n; i++) {
            if (isbrother(str, order[i])) { //比较是不是兄弟单词
                ++num;
                if(num == k){
                    des = order[i];
                }
            }
        }
        cout << num << endl;
        if(!des.empty()){
            cout << des << endl;
        }
    }
    return 0;
}

全部评论

相关推荐

昨天 17:45
门头沟学院 Java
里面的项目啥的真的有用吗?&nbsp;这些人是割韭菜吗?
HellowordX:很简单,如果你有自己稳定的学习路线和获取知识的方式就没必要,如果你啥都不懂的小白或者里边有你感兴趣的知识,我觉得挺值,我也经常为知识付费,因为时间精力有限,很多东西我不可能自己重复造轮子
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-18 22:30
我看都是谁在卷前端!
秋盈丶:搜了下,20人的公司能收到2000份招呼?真有这么夸张吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务