代码拉取完成,页面将自动刷新
/*
定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如: ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。
现在给定你 n 个单词,另外再给你一个单词 x ,让你寻找 x 的兄弟单词里,按字典序排列后的第 k 个单词是什么?*/
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
bool isBrother(string arr, string x) {
if (arr.size() == x.size()) {
if (arr == x) {
return false;
}
sort(arr.begin(), arr.end());
sort(x.begin(), x.end());
if (arr == x) {
return true;
}
}
return false;
}
int main() {
int n = 0;
while (cin >> n) {
string str;
string x, s;
int k;
vector<string> arr;
for (int i = 0; i < n; i++) {
cin >> str;
arr.push_back(str);
}
sort(arr.begin(), arr.end());
cin >> x;
cin >> k;
int count = 0;
for (int i = 0; i < n; i++) {
if (isBrother(arr[i], x)) {
++count;
if (count == k) {
s = arr[i];
}
}
}
if (!arr.empty()) {
cout << count << endl;
}
if (count >= k) {
cout << s << endl;
}
}
return 0;
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。