題意：

按字母出現的順序編號，問最長上升子序列。

思路：

最長為26，出現一個新的字母就加上，答案為字母的種數，無聊的題目。

code：

#include <cstdio> #include <cstring> #include <string> #include <iostream> using namespace std;const int N=1e5+5; string s; int st[28]; int main() {int T;scanf("%d",&T);for (int ca=1;ca<=T;ca++){memset(st,0,sizeof(st));cin>>s;int ans=0;for (int i=0;i<s.size();i++){st[s[i]-'a']++;if (st[s[i]-'a']==1) ans++;}printf("Case #%d: %d\n",ca,ans);} }

總結

以上是生活随笔為你收集整理的HDU 5842—— Lweb and String CCPC 网络赛 1011的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。