華為2016研發(fā)工程師編程題-字符集合

題目描述

??輸入一個字符串,求出該字符串包含的字符集合。

輸入

??每組數(shù)據(jù)輸入一個字符串,字符串最大長度為100,且只包含字母,不可能為空串,區(qū)分大小寫。

輸出

??每組數(shù)據(jù)一行,按字符串原有的字符順序,輸出字符集合,即重復(fù)出現(xiàn)并靠后的字母不輸出。

示例

輸入

abcqweracb

輸出

abcqwer

解題

思路

??這道題我看到的時候就決定用set來寫,但是一開始沒有看到按照原來的順序輸出,所以WA了一發(fā)。后來發(fā)現(xiàn)可以不需要用set來保存數(shù)據(jù),只需要用set來查重就可以了,也就是輸入一個,在set里面找有沒有,有就輸入下一個,沒有就插入到set中,并輸出到屏幕上。還有一個特殊的就是我用了字符串流的概念。

代碼

    #include <iostream>
    #include <set>
    #include <sstream>
    #include <string>
    using namespace std;
    
    int main()
    {
        string s;
        char c;
        
        while (getline(cin,s))
        {
            set<char> letter;
            stringstream str(s);
            set<char>::iterator iter;
            while (str >> c) {
                iter = letter.find(c);
                if (iter == letter.end()) {
                    letter.insert(c);
                    cout << c;
                }
            }
            cout << endl;
        }
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 前言 最先接觸編程的知識是在大學(xué)里面,大學(xué)里面學(xué)了一些基礎(chǔ)的知識,c語言,java語言,單片機(jī)的匯編語言等;大學(xué)畢...
    oceanfive閱讀 3,395評論 0 7
  • 官網(wǎng) 中文版本 好的網(wǎng)站 Content-type: text/htmlBASH Section: User ...
    不排版閱讀 4,716評論 0 5
  • .bat腳本基本命令語法 目錄 批處理的常見命令(未列舉的命令還比較多,請查閱幫助信息) 1、REM 和 :: 2...
    慶慶慶慶慶閱讀 8,537評論 1 19
  • 朝陽散發(fā)著光芒 照著前進(jìn)的方向 冬日里 瑟瑟發(fā)抖的枝條 也充滿了力量 翠的松 銀的霜 在霞光里綻放 飄零的葉 在雜...
    記搏閱讀 322評論 0 1
  • 【我正看書,一個小蟲子飛上我的手背,于是我寫下了這些文字】 嗨 朋友 你好 你從哪里來? 要到哪里去? 你為何突然...
    申振柱閱讀 200評論 0 1

友情鏈接更多精彩內(nèi)容