编程题【字符集合】

关注

转载最新推荐文章于 2026-08-14 14:10:15 发布 830 阅读 AI 写同款· GEO 优化 ›

华为OD机试 C++ -字符串拼接给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。阅读详情

题目描述：

时间限制：1秒空间限制：32768K

链接：https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5
来源：牛客网

输入描述:

每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

示例1

输入

abcqweracb

输出

abcqwer

这个思路不错：

 
        #include<iostream>
       
        #include<string>
       
        using 
        namespace 
        std;
       
        int 
         main(){
       
        string str;
       
        while
        (cin>>str){
       
        int 
        length=str.length();
       
        int 
        arr[123]={0};
       
        for
        (
        int 
        i=0;i<length;++i){
       
        arr[str[i]]=1;
       
        }
       
        for
        (
        int 
        i=0;i<length;++i){
       
        if
        (arr[str[i]]==1){
       
        cout<<str[i];
       
        arr[str[i]]=0;
       
        }
       
        }
       
        cout<<endl;
       
        }
       
        return 
        0;
       
        }