nyist 17 单调递增最长子序列

单调递增最长子序列

和解拦截导弹那题是一样一样的哦，给你一个序列 求出这个序列中最长的单调递增序列，

#include <stdio.h>
#include <string.h>

#define N 10005
char ch[N];
char dp[N];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int c = 1;
        int i = 0;
        int j = 0;
        scanf("%s",ch);
        dp[0] = ch[0];
        for(i = 1; i < strlen(ch);i++)
        {
            for(j = c-1; j >= 0; j--)
             if(dp[j] < ch[i]) break;
             dp[j+1] = ch[i];

             if(j == c-1 ) c++;
        }
        printf("%d\n",c);
    }
    return 0;
}