自定义LCSwork类实现文本最长公共子序列

LCSwork是一个C++类库，主要涉及两个功能：Longest Common Subsequence (LCS) 长度计算和LCS字符序列生成。LCS是字符串算法中的一个重要概念，它用于找出两个输入字符串中最长的公共子序列，即不考虑字符顺序，但保持字符相同的子序列。在这个LCSwork类中，有两个公开成员函数： 1. `void LCSLength(int m, int n, char x[], char y[], int c[][max], int b[][max])`: 这个函数用于计算两个输入字符串x和y的最长公共子序列长度，并通过二维数组c存储计算过程中的中间结果。变量m和n分别表示x和y的长度，x[]和y[]是字符数组。二维数组b用于标记每个字符匹配的类型（1表示字符相同，2表示x前缀较短，3表示y前缀较短）。 2. `void LCS(int i, int j, char x[], int b[][max])`: 这个函数实现了LCS的递归生成。它根据b数组中的标记来决定当前字符是否添加到结果中。当b[i][j]为1时，说明字符x[i]与y[j]相同，将其添加并递归处理前一位置；如果b[i][j]为2或3，则分别表示选择x的前缀或y的前缀作为子序列，递归地调用自身。 在类LCSwork中，还使用了模板类list，这可能是为了实现动态存储不同类型数据的功能，ary是一个指向type类型的指针，L1和L2分别表示列表的大小，而length1和le则是可能用于记录列表元素的长度或其他相关信息的指针。 整体而言，这个LCSwork类提供了一种简洁的方式来进行LCS算法的操作，适用于处理字符串对的最长公共子序列问题，并且具有一定的灵活性，通过list模板类可以适应不同类型的输入数据。在实际应用中，用户需要先构建LCSwork对象，然后调用相关函数，传入所需比较的字符串和一些辅助数组，从而获得所需的最长公共子序列信息。