dp求公共子序列

 

#include<iostream>
using namespace std;
int main(){
	string a1,a2;
	while(cin>>a1>>a2){
		int data[201][201]={};// 每次的最长记录
		for(int i=1;i<=a1.size();i++){
			for(int j=1;j<=a2.size();j++){
				if(a1[i-1] == a2[j-1]){
					// 相等在2个字母未加进之前长度+1
					data[i][j] = data[i-1][j-1]+1;
				}else{
					// 不相等取上左最大值
					data[i][j] = max(data[i-1][j],data[i][j-1]);
				}
			}
		}
		cout<<data[a1.size()][a2.size()]<<endl;
		
	}

	return 0;
}