-
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;
}