题解 | #查找兄弟单词#
查找兄弟单词
https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68
#include<bits/stdc++.h>
#include <vector>
using namespace std;
bool isbrother(string a, string b, vector<int> record) {
if (a.size() != b.size())return false;
if (a == b)return false;
for (int i = 0; i < b.size(); i++) {
record[b[i] - 'a']--;
}
for (int i = 0; i <= 25; i++) {
if (record[i] != 0)return false;
}
return true;
}
int main() {
int n;
cin >> n;
vector<string> strs(n);
for (int i = 0; i < n; i++)cin >> strs[i];
string a;
cin >> a;
int k;
cin >> k;
vector<int> record(26, 0);
for (int i = 0; i < a.size(); i++) {
record[a[i] - 'a']++;
}
vector<string> ret;
for (int i = 0; i < strs.size(); i++) {
if (isbrother(a, strs[i], record))ret.emplace_back(strs[i]);
}
cout << ret.size() << endl;
if (ret.size() >= k) {
sort(ret.begin(), ret.end());
cout << ret[k - 1] << endl;
}
return 0;
}
查看5道真题和解析