题解 | 查找兄弟单词

#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<string> vec;
    string str;
    for (int i = 0; i < n; ++i) {
        cin >> str;
        vec.push_back(str);
    }
    string s;
    cin >> s;
    int k;
    cin >> k;

    if (s.size() == 1) {
        cout << 0;
        return 0;
    }


    long sl = 0;
    for (char it : s) {
        sl += pow(10, it - 'a');
    }
    bool f = false;
    for (int i = 1; i < s.size(); ++i) {
        if (s[i] == s[i - 1]) {
            f = true;
            break;
        }
    }
    vector<string> vec_ok;
    long temp;
    for (string str_it : vec) {
        temp = 0;
        for (char it : str_it) {
            temp += pow(10, it - 'a');
        }
        if (temp == sl && (s != str_it || f)) {
            vec_ok.push_back(str_it);
        }

    }
    cout << vec_ok.size() << endl;
    sort(vec_ok.begin(), vec_ok.end());
    if (vec_ok.size() >= k) 
        cout << vec_ok[k - 1];

}
// 64 位输出请用 printf("%lld")

和标准的字符串不能相同,但是如果标准中包含连续两个或以上相同字符时,可以相同。

全部评论

相关推荐

02-25 23:53
门头沟学院 Java
神哥不得了:神哥来啦~自我评价和校园经历的话可以直接删了,从大厂暑期的话应该没有什么太多问题,应该是能拿到很多大厂面试机会的,就是在面试的时候表示的好一点就行,可以在面试前先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股,这两个项目的话问题不是很大,应该能够帮你找到大厂实习的,算法的话一定要刷起来,因为大厂有些还是比较看重算法的
点赞 评论 收藏
分享
02-26 16:52
门头沟学院 Java
Lunarloop:董事长亲自到ssob来要IM项目的技术方案来了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务