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;
    }
  • 相关阅读:
    day10作业
    day9 函数作业
    Python编码及文件练习题
    day10函数命名空间,嵌套,闭包
    Python基础数据类型考试题
    day9 函数
    day8 文件操作
    day7 集合
    day6 编码
    day5 作业自我完成版
  • 原文地址:https://www.cnblogs.com/8023spz/p/10633790.html
Copyright © 2011-2022 走看看