【算法】最长公共子串与最长升序子串

两个经典的算法入门题目，我总结了两端代码分别求出最长公共子串（dp问题）与最长升序子串，供参考。

最长升序子串：

int f(const char* s1, const char* s2) 
{ 
    int a[N][N]; 
    int len1 = strlen(s1); 
    int len2 = strlen(s2); 
    int i,j; 
    memset(a,0,sizeof(int)*N*N); 
    int max = 0; 
    for(i=1; i<=len1; i++){ 
        for(j=1; j<=len2; j++){ 
            if(s1[i-1]==s2[j-1]) { 
                a[i][j] = a[i-1][j-1] +1; 
                if(a[i][j] > max) max = a[i][j]; 
            } 
        } 
    } 
        return max; 
}        

最长公共子序列：

#include<bits/stdc++.h> 
using namespace std; 
int dp[1001][1001]; 
int m,n; 
char a[1001]; 
char b[1001]; 
int main(){ 
cin>>m>>n; 
for(int i = 1;i<=m;i++){ 
cin>>a[i]; 
} 
for(int i = 1;i<=n;i++){ 
cin>>b[i]; 
} 
memset(dp,0,sizeof(dp)); 
for(int i =0;i<m;i++){ 
for(int j = 0;j<n;j++){ 
if(a[i]==b[j]){ 
dp[i+1][j+1] = dp[i][j]+1; 
}else{ 
dp[i+1][j+1] = max(dp[i][j+1],dp[i+1][j]); 
} 
} 
} 
printf("%d",dp[m][n]); 
}