题解 | #公共子串计算#

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

import java.util.Scanner

fun main(args: Array<String>) {
   fun max(a: Int, b: Int) = Math.max(a, b)
    val read = Scanner(System.`in`)
    val res1 = read.nextLine()
    val res2 = read.nextLine()
    val l :String
    val s : String
    if (res1.length > res2.length) {
        l = res1
        s = res2
    } else {
        l = res2
        s = res1
    }
    var n = 0
    for (i in s.indices) {
     for (j in s.length downTo i + 1) {
         if(l.contains(s.substring(i, j))) {
             n = max(j - i, n)
             break
         }
     }
    }
    println(n)
}

全部评论

相关推荐

牛客583549203号:腾讯还好,况且实习而已,实习生流动性很大,属于正常现象,记得和HR委婉解释
点赞 评论 收藏
分享
野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务