HDU 5842-Lweb and String

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/SZU_Crayon/article/details/82084122

• HDU 5842-Lweb and String

---

• 题目链接：

Lweb and String

• 思路：

题目大意：

给一个字符串，只有小写字母，每个小写字母代表一个数值，问可能的最长上升子序列的长度

题解：

最长上升子序列LIS：严格递增

所以其实就是求字符串出现的字符种类，因为每个字符代表不同的值，找出一个没有重复字符的子序列，将字母赋予升序就可以了

• 代码：

#include<iostream>
#include<memory>
#include<cstring>
using namespace std;
#define MAX_SIZE 100005
bool Vis[30];
char S[MAX_SIZE];
int main()
{
    int T;
    cin>>T;
    int t=0;
    while(T--)
    {
        cin>>S;
        memset(Vis,0,sizeof(Vis));
        int Len=strlen(S);
        for(int i=0;i<Len;i++)
            Vis[S[i]-'a']=true;
        int ans=0;
        for(int i=0;i<26;i++)
        {
            if(Vis[i])
                ans++;
        }
        cout<<"Case #"<<++t<<": "<<ans<<endl;
    }
    return 0;
}