C++求解汉字字符串的最长公共子序列动态规划

分类: IT文章 • 2022-05-15 18:35:08

近期，我在网上看了一些动态规划求字符串最长公共子序列的代码。可是无一例外都是处理英文字符串，当处理汉字字符串时。常常会出现乱码或者不对的情况。
我对代码进行了改动。使用wchar_t类型存储字符串，可以正确的处理英文字符串和汉字字符串的最长公共子序列。

代码例如以下：

C++求解汉字字符串的最长公共子序列 动态规划