加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
brotherwords.cpp 1.38 KB
一键复制 编辑 原始数据 按行查看 历史
luo 提交于 2022-07-06 10:26 .
/*
定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如: 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;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化