题解 | #查找兄弟单词#

查找兄弟单词

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

var str=readline().split(' ')
let N=parseInt(str[0])
let k=parseInt(str[N+2])//要求输出第k个
let x=str[N+1]//要匹配的单词
const dic=[]//存放m个兄弟单词

for(let i=1;i<=N;i++){//遍历N个给定单词
    if(matchStr(str[i],x) && str[i]!=x)//兄弟单词要求和原来的单词不同
        dic.push(str[i])
}

dic.sort()
console.log(dic.length)
if(dic.length>k){
    console.log(dic[k-1])
}

function matchStr(str1,str2){
    let temp1=str1.split('').sort().join('')
    let temp2=str2.split('').sort().join('')
    if(temp1==temp2)//字符串排序后若相等即为兄弟单词
        return true
    else return false
}

自己做的,发帖记录一下。用时和内存都不算太好,欢迎指正!!#华为机试#
全部评论

相关推荐

ming_ri:“很抱歉,您的简历和我们当前的职位需求不是很匹配”
点赞 评论 收藏
分享
ResourceUtilization:差不多但是估计不够准确,一面没考虑到增长人口,另一方面也没考虑到能上大学的人数比例,不过我猜肯定只多不少
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务