NYOJ 17(LIS)

#include <cstdio>
#include <cstring>
using namespace std;

char str[10010];
int ans[10010];

int main()
{
    int i,j,k;
    int T;
    scanf("%d%*c",&T);
    while(T--)
    {
        memset(str,0,sizeof(str));
        memset(ans,0,sizeof(ans));

        scanf("%s",str);
        int res = 1;//初始化为1就AC
        ans[0] = 1;
        for(i=1; str[i]!='\0'; i++)
        {
            ans[i] = 1;//重要
            int max = 0;//定义在里面

            //for(j=0; j<i; j++)
           /// if(str[j]<str[i]&&ans[j]>max)
            //    max = ans[j];
            //max必须初始化为0，否则如果内层for一次也不执行的话就错了
          //  ans[i] = max + 1;

            
            for(j=0; j<i; j++)
            if(str[j]<str[i]&&ans[i]<ans[j]+1)
                ans[i] = ans[j]+1;
            if(res<ans[i])
                res =ans[i];
        }
       printf("%d\n",res);
    }
    return 0;
}