資源描述:
《華為2014筆試算法題匯總》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、華為2014筆試算法題匯總1.通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序,若字符串中出現(xiàn)多個相同的字符,將非首次出現(xiàn)的字符過濾掉。比如字符串“abacacde”過濾結(jié)果為“abcde”。要求實現(xiàn)函數(shù):voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr);【輸入】pInputStr:?輸入字符串??????????lInputLen:?輸入字符串長度?????????【輸出】pOutputStr:輸出字符串,空間已經(jīng)開辟好,
2、與輸入字符串等長;?【注意】只需要完成該函數(shù)功能算法,中間不需要有任何IO的輸入輸出示例?輸入:“deefd”???????輸出:“def”輸入:“afafafaf”????輸出:“af”輸入:“pppppppp”????輸出:“p”main函數(shù)已經(jīng)隱藏,這里保留給用戶的測試入口,在這里測試你的實現(xiàn)函數(shù),可以調(diào)用printf打印輸出當(dāng)前你可以使用其他方法測試,只要保證最終程序能正確執(zhí)行即可,該函數(shù)實現(xiàn)可以任意修改,但是不要改變函數(shù)原型。一定要保證編譯運行不受影響[cpp]viewplaincopy//////////////////
3、////////////////////////////////////////////////////////#include?????#include?????????using?namespace?std;????????bool?g_flag[26];????void?stringFilter(const?char?*pInputStr,?long?lInputLen,?char?*pOutputStr)????{??????assert(pInputStr?!=?NULL);?????
4、?int?i?=?0;??????if?(pInputStr?==?NULL?
5、
6、?lInputLen?<=?1)??????{??????????return;??????}??????const?char?*p?=?pInputStr;??????while(*p?!=?'