Lweb and String

. . 题意：给一个字符串，字符串中的每一种字母可以转换成任意一种数字，问最终可能的最长严格上升子序列为多长 . . 解法：就是求字符串有多少个不一样的字母 注意一下先计算出字符长度，不要枚举过程中计算，不然会T . . 队友代码

#include <cstdio> #include <cstring> char a[100010]; int cnt[30]; int main() { int t, ca = 0; scanf("%d", &t); getchar(); while (t--) { gets(a); memset(cnt, 0, sizeof(cnt)); int len = strlen(a); for (int i = 0; i < len; i++) { cnt[a[i] - 'a']++; } int ans = 0; for (int i = 0; i < 26; i++) { if (cnt[i] > 0) { ans++; } } printf("Case #%d: %d\n", ++ca, ans); } }