【STL】【HDU5842】2016中国大学生程序设计竞赛 - 网络选拔赛 K. Lweb and String (set)(水~~~)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5842

 

水题，可以用来练习STL中的set

题目大意：给你一串字符串，字符串中的某个字母可以替换为一个数字，求最长上升子序列

例如：　　aabcdef --> 1123456   

　　　　　acdeaa  --> 123411 

　　　　   aabcc    --> 11233

　　　　   dacbdda--> 1234112

　　　　　红色字体为最长上升子序列

所以我们只需要统计有多少种不同的字母便可以得到答案

代码：（set解法）

#include <set>
#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    set<char> s;
    int t,ca = 1,cou;
    char ch[100010];
    cin >> t;
    while(t--)
    {    
        s.clear();   // 清空
        cou = 0;   // 初始化
        scanf("%s",ch);
        int len = strlen(ch);
        for(int i = 0;i < len;i++)
            s.insert(ch[i]);
        // 迭代器  
        set<char>::iterator it;
        for(it = s.begin();it != s.end();it++)
            cou++;   // 利用迭代器统计set容器中的字符个数

        printf("Case #%d: %d\n",ca++,cou);
    }
    
    return 0;
}