zoukankan      html  css  js  c++  java
  • LeetCode521. 最长特殊序列 Ⅰ

    根据题意,最长特殊序列就是一个字符串独有的最长子序列,也就是说找到不是另一个字符串子序列的最长子序列。

    题目给了两个字符串,如果两个字符串长度不一致,那么长的那个字符串肯定不是短的字符串的子序列,直接返回长的字符串的长度即可。

    如果两个字符串长度一致,只有当两个字符串相等时,才不存在最长特殊序列,否则,最长特殊序列的长度就是这两个字符串的长度。

    class Solution {
    public:
        int findLUSlength(string a, string b) {
            if(a == b) {
                return -1;
            }
            return max(a.size(), b.size());
        }
    };
    
  • 相关阅读:
    每日总结50
    每日总结49
    每日总结48
    每日总结47
    每日总结46
    每日总结45
    每日总结44
    每日总结42
    每日总结41
    每日总结39
  • 原文地址:https://www.cnblogs.com/linrj/p/13972587.html
Copyright © 2011-2022 走看看