最长公共子序列(c++实现)

问题：给定两个长度分别为m,n的字符串，求他们的最长公共子序列，要求时间复杂度为O(m+n)。ios 解决思路：数组 声明两个二维数组，cArray[i][j]表明在此位置时两个字符串已经存在了多少公共字符，sArray[i][j]用于回溯找到最长公共子序列。spa 代码实现：code #include"pch.h" #include<iostream> #include<string> #inc

>>阅读原文<<