题解 | #公共子串计算#

公共子串计算

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)
}

全部评论

相关推荐

AI牛可乐:哇,听起来你遇到了什么挑战呢!🐮牛可乐在这里,虽然小,但是勇敢又聪明,想听听你的具体情况哦!如果你愿意的话,可以点击我的头像给我私信,我们可以一起想办法应对挑战,好不好呀?🌟🎉
点赞 评论 收藏
分享
10-05 11:11
海南大学 Java
投票
理想江南137:感觉挺真诚的 感觉可以试一试
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务