zoukankan      html  css  js  c++  java
  • 1192. 最长非公共子序列之1

    1192. 最长非公共子序列之1

    中文English

    给定一组两个字符串,你需要找到这组两个字符串中最长的非公共子序列。 最长的非公共子序列被定义为这两个字符串之一的最长子序列,此子序列满足:它不是其他字符串的子序列。

    子序列是可以通过删除一些字符而不改变其余元素的顺序从一个序列导出的序列。可以说,任何字符串都是自身的子序列,空字符串是任何字符串的子序列。

    输入两个字符串,输出最长的非公共子序列的长度。 如果最长的非公共子序列不存在,则返回-1。

    样例

    输入: "aba", "cdc"
    输出: 3
    解释:最长的非公共子序列是“aba”(或“cdc”),
    因为“aba”是“aba”的子序列,但它不是"cdc"的子序列。
    

    注意事项

    两个字符串的长度都不会超过100。
    只有来自a~z的字母才会出现在输入字符串中。

    输入测试数据 (每行一个参数)如何理解测试数据?
    class Solution:
        """
        @param a: a string
        @param b: a string
        @return: return a integer
        """
        '''
        大致思路:
        1.替换在a字符串里面的b字符串,replace(b,''),或者是替换在b字符串里面的a,最终返回剩下来的最大值。
        2.如果max为0,即都不存在的话,则直接返回-1.
        '''
        def findLUSlength(self,a,b):
            l1= a.replace(b,'')
            l2 = b.replace(a,'')
            return max(len(l1),len(l2)) if max(len(l1),len(l2)) != 0 else -1
  • 相关阅读:
    vue打包之后动态修改请求接口方法
    vue基于Blob.js和 Export2Excel.js做前端导出
    uniapp中scroll-view自定义滚动条
    vue项目报错如下:(Emitted value instead of an instance of Error)
    uniapp h5中解决跨域问题
    测试方法
    synchronized的锁问题
    Java的三种代理模式简述
    Spring Boot REST API 自动化测试
    Elasticsearch学习
  • 原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12726015.html
Copyright © 2011-2022 走看看