题解 | #查找兄弟单词#

查找兄弟单词

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

const input = readline().split(' ');
const n = Number(input.shift());
const k = Number(input.pop());
const x = input.pop();
function sortCallback(a, b) {
  if (a < b) {
    return -1;
  }
  return 1;
}
// 判断是否为兄弟单词
function isBrothers(str1, str2) {
  // 长度不等不是兄弟单词
  if (str1.length !== str2.length) {
    return false;
  }
  // 完全相等不是兄弟单词
  if (str1 === str2) {
    return false;
  }
  const arr1 = str1.split('');
  const arr2 = str2.split('');
  arr1.sort(sortCallback);
  arr2.sort(sortCallback);
  // 所含字符完全以及每个字符的个数完全相等,才是兄弟单词
  return arr1.join('') === arr2.join('');
}
// 保存兄弟单词
const brothers = [];
for (let i = 0; i < n; i++) {
  if (isBrothers(input[i], x)) {
    brothers.push(input[i]);
  }
}
// 按字典序排序
brothers.sort(sortCallback);

console.log(brothers.length);
if (k < brothers.length) {
  console.log(brothers[k - 1]);
}

全部评论
单词排序就是字典序,不需要那个sortcallback
点赞 回复 分享
发布于 2022-03-26 13:15

相关推荐

02-26 13:56
已编辑
重庆财经学院 Java
King987:你有实习经历,但是写的也太简单了,这肯定是不行的,你主要要包装实习经历这一块,看我的作品,你自己包装一下吧,或者发我,我给你出一期作品
点赞 评论 收藏
分享
03-26 13:04
已编辑
电子科技大学 算法工程师
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。
没有实习经历,还有机会进...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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