代碼例如以下：

#include "stdafx.h"
#include <iostream>
#define N 1000
using namespace std;
//str1存儲字符串1，str2存儲字符串2
wchar_t str1[N],str2[N];
//lcs存儲最長公共子序列
wchar_t lcs[N];
//c[i][j]存儲str1[1...i]與str2[1...j]的最長公共子序列的長度
int c[N][N];
//flag[i][j]標記是那種子問題
//flag[i][j]==0為str1[i]==str2[j]
//flag[i][j]==1為c[i-1][j]>=s[i][j-1]
//flag[i][j]==-1為c[i-1][j]<s[i][j-1]
int flag[N][N];
//
int getLCSlength(const wchar_t *s1, const wchar_t *s2)
{
	int i;
	int len1 = wcslen(s1);
	int len2 = wcslen(s2);
	for(i=1;i<=len1;i++)
		c[i][0] = 0;
	for(i=0;i<=len2;i++)
		c[0][i] = 0;
	int j;
	for(i=1;i<=len1;i++)
		for(j=1;j<=len2;j++)
		{
			if(s1[i-1]==s2[j-1])
			{
				c[i][j] = c[i-1][j-1] +1;
				flag[i][j] = 0;
			}
			else if(c[i-1][j]>=c[i][j-1])
			{
				c[i][j] = c[i-1][j];
				flag[i][j] = 1;
			}
			else
			{
				c[i][j] = c[i][j-1];
				flag[i][j] = -1;
			}
		}
		return c[len1][len2];
}
wchar_t* getLCS(const wchar_t *s1, const wchar_t *s2,int len,wchar_t *lcs)
{
	int i = wcslen(s1);
	int j = wcslen(s2);
	while(i&&j)
	{
		if(flag[i][j]==0)
		{
			lcs[--len] = s1[i-1];
			i--;
			j--;
		}
		else if(flag[i][j]==1)
			i--;
		else
			j--;
	}
	return lcs;
}
int main(int argc, wchar_t* argv[])
{
	//本函數用來配置地域的信息，設置當前程序使用的本地化信息
	setlocale(LC_ALL,"chs");
	int cases;
	cout<<"請輸入案例的個數："<<endl;
	cin>>cases;
	while(cases--)
	{
		int i;
		cout<<"請輸入字符串1："<<endl;
		wcin>>str1;
		cout<<"請輸入字符串2："<<endl;
		wcin>>str2;
		int lcsLen = getLCSlength(str1,str2);
		cout<<"最長公共子序列長度："<<lcsLen<<endl;
		wchar_t *p = getLCS(str1,str2,lcsLen,lcs);
		cout<<"最長公共子序列為："<<endl;
		for(i=0;i<lcsLen;i++)
			wcout<<lcs[i];
		wcout<<endl;
	}

	return 0;
}