题解 | #公共子串计算#

公共子串计算

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

全部评论

相关推荐

ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
迟缓的斜杠青年巴比Q...:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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