zoukankan      html  css  js  c++  java
  • 最长公共子序列

    一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。
    比如对串: "abcdefg" 而言,"ab","abd","bdef" 等都是它的子序列。
    特别地,一个串本身,以及空串也是它的子序列。

    对两个串而言,可以有许多的共同的子序列,我们关心的是:它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。

    注意:只填写划线部分缺少的内容,不要填写任何多余的符号或注释、说明等。例如,不要填写已经给出的小括号。

    inline max(int a, int b)
    {
        return a>b?a:b;
    }
    
    int f(char* x, char* y)
    {
        if(strlen(x)==0) return 0;
        if(strlen(y)==0) return 0;
        
        if(*x == *y) return f(x+1, y+1) + 1;
        
        return max();
    }
    
    int main()
    {
        printf("%d
    ", f("ac","abcd")); //2
        printf("%d
    ", f("acebbcde1133","xya33bc11de")); //5
        return 0;
    }
  • 相关阅读:
    angular.isDefined()
    angular.isDate()
    angular.isArray()
    .NET中栈和堆的比较
    SQL Server 2012配置Always On可用性组
    一分钟了解负载均衡的一切
    C# 线程并发锁
    获取Http请求参数
    什么是WCF
    Bitmap算法应用
  • 原文地址:https://www.cnblogs.com/8023spz/p/10633790.html
Copyright © 2011-2022 走看看