博客
关于我
【PTA】删除重复字符
阅读量:808 次
发布时间:2019-03-25

本文共 709 字,大约阅读时间需要 2 分钟。

编写一个程序,能够将用户输入的字符串去掉重复字符并按字符ASCII码顺序输出。以下是详细的解决方案:

为了完成这个任务,我们可以利用C++标准库中的集合(set)结构,其具有自动去重和有序插入的特性。具体步骤如下:

  • 包括必要的头文件,例如 `

  • 使用一个集合存储字符,set< char > s;。

  • 读取输入字符串,使用 getline 函数,因为它能够处理由回车结束的字符串。

  • 遍历字符串中的每个字符,依次将其添加到集合中。由于集合的性质,自动去重并按字符ASCII顺序排列。

  • 将集合中的所有字符依次输出,构成结果字符串。

  • 以下是代码实现:

    #include 
    #include
    #include
    #include
    using namespace std;int main() { string str = ""; cin >> str; set
    s; for(int i = 0; i < str.length(); i++) { s.insert(str[i]); } for(set
    ::iterator it = s.begin(); it != s.end(); it++) { cout << *it; } return 0;}

    这个程序首先读取输入字符串,然后使用set< char >结构去重排序,最后输出有序结果。这样不仅理清了代码结构,还确保了按要求完成任务。

    转载地址:http://zqayk.baihongyu.com/

    你可能感兴趣的文章
    POJ 4020 NEERC John's inversion 贪心+归并求逆序对
    查看>>
    poj 4044 Score Sequence(暴力)
    查看>>
    POJ 基础数据结构
    查看>>
    POJ 题目3020 Antenna Placement(二分图)
    查看>>
    Poj(1797) Dijkstra对松弛条件的变形
    查看>>
    SpringBoot为什么不需要xml配置文件?
    查看>>
    POJ--2391--Ombrophobic Bovines【分割点+Floyd+Dinic优化+二分法答案】最大网络流量
    查看>>
    Qt笔记——SQLite初探QSqlDatabase QSqlQuery
    查看>>
    POJ-1163-The Triangle
    查看>>
    POJ-Fence Repair 哈夫曼树
    查看>>
    poj1061 - 同余方程,二元一次不定方程
    查看>>
    Qt笔记——SQLite再探
    查看>>
    poj1068Parencodings
    查看>>
    poj1182(带权并查集)
    查看>>
    POJ1182(带权并查集)
    查看>>
    Qt笔记——Qt初探、PyQt5和Qt5
    查看>>
    poj1190生日蛋糕
    查看>>
    POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER
    查看>>
    poj1222 EXTENDED LIGHTS OUT(gauss)
    查看>>
    POJ1240 m叉树
    查看>>