温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

javascript怎么找出最长的特殊序列

发布时间:2022-03-22 14:09:07 阅读:133 作者:iii 栏目:大数据
前端开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

今天小编给大家分享一下javascript怎么找出最长的特殊序列的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。

题目描述

给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。

子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。

输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。

示例 :

输入: "aba", "cdc"输出: 3解析: 最长特殊序列可为 "aba" (或 "cdc")
 

说明:

  1. 两个字符串长度均小于100。

  2. 字符串中的字符仅含有 'a'~'z'。 

解题方案

思路

  • 标签:题意理解,本题题意难于理解

  • 独有指的是只有自己有,另一个字符串没有

  • 举例说明,设两个字符串变量名分别为ab

    • a = 'c', b = 'cd''cd'a独有的,所以最长子序列为'cd',长度为2

    • a = 'cd', b = 'cd', 'cd', 'c', 'd'在两个字符串中都有,所以不存在独有的最长子序列,返回-1

  • 通过举例分析,得出以下结论:

    • 如果两个字符串长度不一样,则较长的字符串本身不可能是短字符串的子序列,直接返回其长度即可

    • 如果两个字符串内容相等,那么他们独有的最长子序列不存在,返回-1 

代码

  • Java版本

class Solution {    public int findLUSlength(String a, String b) {        if(a.equals(b))            return -1;        return a.length() > b.length() ? a.length() : b.length();    }} 
  • JavaScript版本

/** * @param {string} a * @param {string} b * @return {number} */var findLUSlength = function(a, b) {    if(a === b)        return -1;    return a.length > b.length ? a.length : b.length;};  
  

画解

  javascript怎么找出最长的特殊序列      

图1
 

javascript怎么找出最长的特殊序列

图2

以上就是“javascript怎么找出最长的特殊序列”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注亿速云行业资讯频道。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/2446442/blog/4379734

AI

开发者交流群×