華為面試題字元集合去重

2021-12-29 19:59:17 字數 812 閱讀 8093

華為面試題字元集合去重:題目比較簡單,也比較基礎,但是如果長時間沒有練手的話,寫起來還是有點麻煩。我抽了一點時間把它做了,題目中用到了c++的stl,其他的迴圈比較基礎,後面的標誌位是我程式設計中慣用的手法,檔次可能不高,但是很好用。其他的問題我在**中有注釋,方便檢視與閱讀。

字元集合:輸入乙個字串,求出該字串包含的字元集合

每組資料輸入乙個字串,字串最大長度為100,且只包含字母,不可能為空串,區分大小寫。

每組資料一行,按字串原有的字元順序,輸出字元集合,即重複出現並靠後的字母不輸出。

abcqweracb

abcqwer

#include

#include

//#include

using namespace std;

//typedef list listchar;

int main()

{ string input,sub;

string::iterator str_it; //使用string的迭代器,方便在字串變化後迴圈

static bool exsist=false; //設定標誌,判斷字元是否重複

int str_len;

cin >> input;

str_len = input.length();

//listchar chlist; //當初想用list,後來發現沒有必要,就用string。

//listchar::iterator it;

//cout << "length:"<

面試題 異或去重

異或是一種基於二進位制的位運算,用符號xor或者 表示,其運算法則是對運算子兩側數的每乙個二進位制位,同值取0,異值取1。它與布林運算的區別在於,當運算子兩側均為1時,布林運算的結果為1,異或運算的結果為0。異或的性質 滿足交換律和結合律 1 交換律 a b b a 2 結合律 a b c a b ...

js陣列去重 面試題

首先再講陣列去重之前,先引進乙個小的知識點indexof indexof 方法可返回某個指定的字串值在字串中首次出現的位置,eg如下 var arr 1 2,3 4,5 var index arr.indexof 1 1,3,5 console.log index index 輸出的是0 2 4 v...

面試題 字串翻轉

使用 c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str include i...