P1024 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>  
#include<string>  
using namespace std;  
  
const int maxn = 100000;  
int order[26];  
int dp[maxn];  
  
int main(){  
    string s;  
    cin >> s;  
    int n = s.length();  
    int i, j;  
    for(i = 0; i < n; ++i){  
        order[s[i] - 'a'] = i;  
    }  
    int temp, res;  
    while(cin >> s){  
        n = s.length();  
        res = 0;  
        for(i = 0; i < n; ++i){  
            dp[i] = 1;  
            for(j = 0; j < i; ++j){  
                if(order[s[j] - 'a'] <= order[s[i] - 'a'] && (temp = dp[j] + 1) > dp[i]){  
                    dp[i] = temp;  
                }  
            }  
            res = max(res, dp[i]);  
        }  
        cout << res;  
    }  
    cout << endl;  
}