蓝桥杯 最长字符序列 递归暴力

package cn.zhku.ADV.ADV207;
/*
* @author :
* @version : 2018/3/15 17:54.
* 说明：
*/

import java.util.Scanner;

/**
*

 

 *       算法提高 最长字符序列 

 时间限制：1.0s   内存限制：256.0MB

　　最长字符序列
问题描述
　　设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，
其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。
　　如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=1,2,……k，有x(ij)=z(j)，那么我们称Z是X的字符子序
列。而且，如果Z既是X的字符子序列又是Y的字符子序列，那么我们称Z为X和Y的公共字符序列。
　　在我们今天的问题中，我们希望计算两个给定字符序列X和Y的最大长度的公共字符序列，这里我们只要求输出这个最大长度公共子序列对应
的长度值。
　　举例来说，字符序列X=abcd，Y=acde，那么它们的最大长度为3，相应的公共字符序列为acd。
输入格式
　　输入一行，用空格隔开的两个字符串
输出格式
　　输出这两个字符序列对应的最大长度公共字符序列的长度值
样例输入
aAbB aabb
样例输出
2
数据规模和约定
　　输入字符串长度最长为100，区分大小写。
*
*/

按照书里的递归案例写,事实上还可以通过动态规划的方法优化.

public class Main {
    private static int m = 0;
    private static int n = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String x = sc.next();
        String y =sc.next();
        m = x.length();
        n =y.length();

        System.out.println(recursion(x.toCharArray(),0, y.toCharArray(),0));
    }


    /**
     *
     * @param x
     * @param i x字符串数组的下表
     * @param y
     * @param j y字符串数组的下表
     * @return
     */
    private static int recursion(char[] x,int i, char[] y,int j) {
        if (i == m || j == n ) {    //  如果到达结尾,返回0
            return 0;
        }

        else if (x[i] == y[j]) {
            return (1 + recursion(x,i+1,y,j+1));   // 字符相同
        } else
            return Math.max(recursion(x,i+1,y,j), recursion(x,i,y,j+1));    //  x 或者 y 后移, 取最大的后移

    }

}