乘积最大

给定一个元素类型为小写字符串的数组

请计算两个没有相同字符的元素长度乘积的最大值

如果没有符合条件的两个元素返回0

输入描述

输入为一个半角逗号分割的小写字符串数组

2<= 数组长度 <=100

0< 字符串长度 <=50

输出描述

两个没有相同字符的元素长度乘积的最大值

示例一

输入

iwdvpbn,hk,iuop,iikd,kadgpf

输出

14

说明

数组中有5个元组 第一个和第二个元素没有相同字符

满足条件 输出7*2=14

let str = 'iwdvpbn,hk,iuop,iikd,kadgpf'
let arrAD = []
function test(str){
    let maxLen = 0
    let num = 0
    let arr = str.split(',')
    while (num<arr.length){
        for(let i =0;i <arr.length;i++){
              if(i===num){
                  continue
              }
            let strArr1 = arr[num].split('')
            let strArr2 = arr[i].split('')
            let flag = true
            for(let j=0;j<strArr1.length;j++){
                if(strArr2.findIndex(e=>e===strArr1[j])>-1){
                    flag = false
                    break
                }
            }
            if(flag){
                arrAD.push([arr[num],arr[i]])
                maxLen = Math.max(strArr1.length*strArr2.length,maxLen)
            }
        }
        num++
    }
    return maxLen
}
console.log(test(str));
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论

相关推荐

ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
06-16 15:04
黑龙江大学 Java
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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