POJ Common Subsequence

#include "stdafx.h"#include <iostream>using namespace std;int main(){char str_1[1024];char str_2[1024];int **length;while(cin>>str_1>>str_2){int len_1 = strlen(str_1);int len_2 = strlen(str_2);length = new int *[len_1+1];for(int i = 0;i<len_1+1;i++){length[i] = new int[len_2+1];memset(length[i],0,(len_2+1)*sizeof(length));}for(int i = 1;i<len_1+1;i++){for(int j = 1;j<len_2+1;j++){if(str_1[i -1] == str_2[j -1])length[i][j] = length[i-1][j-1]+1;elselength[i][j] = length[i-1][j]>length[i][j-1]?length[i-1][j]:length[i][j-1];}}cout<<length[len_1][len_2]<<endl;}return 0;}