華為校園招聘電子科大上機(jī)題目

1、一、題目描述（60分）：通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請(qǐng)編寫一個(gè)字符串過濾程序，若字符串中出現(xiàn)多個(gè)相同的字符，將非首次出現(xiàn)的字符過濾掉。比如字符串“abacacde”過濾結(jié)果為“abcde”。要求實(shí)現(xiàn)函數(shù)：voidstringFilter(constpInputStrlonglInputLenpOutputStr)【輸入】pInputStr：輸入字符串lInputLen：輸入字符串長度【輸出】pOutputStr：輸出

2、字符串，空間已經(jīng)開辟好，與輸入字符串等長；【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出示例輸入：“deefd”輸出：“def”輸入：“afafafaf”輸出：“af”輸入：“pppppppp”輸出：“p”main函數(shù)已經(jīng)隱藏，這里保留給用戶的測(cè)試入口，在這里測(cè)試你的實(shí)現(xiàn)函數(shù)，可以調(diào)用printf打印輸出當(dāng)前你可以使用其他方法測(cè)試，只要保證最終程序能正確執(zhí)行即可，該函數(shù)實(shí)現(xiàn)可以任意修改，但是不要改變函數(shù)原型。一定要保證

3、編譯運(yùn)行不受影響。二、題目描述（40分）：通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請(qǐng)編寫一個(gè)字符串壓縮程序，將字符串中連續(xù)出席的重復(fù)字母進(jìn)行壓縮，并輸出壓縮后的字符串。壓縮規(guī)則：1、僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串“abcbc“由于無連續(xù)重復(fù)字符，壓縮后的字符串還是“abcbc“。2、壓縮字段的格式為“字符重復(fù)的次數(shù)字符“。例如：字符串“xxxyyyyyyz“壓縮后就成為“3x6yz“。要求實(shí)現(xiàn)函數(shù)：voidstringZi

4、p(constpInputStrlonglInputLenpOutputStr)【輸入】pInputStr：輸入字符串lInputLen：輸入字符串長度【輸出】pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長；【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出示例輸入：“cccddecc”輸出：“3c2de2c”輸入：“adef”輸出：“adef”輸入：“pppppppp”輸出：“8p”三、題目描述（50

5、分）：通過鍵盤輸入100以內(nèi)正整數(shù)的加、減運(yùn)算式，請(qǐng)編寫一個(gè)程序輸出運(yùn)算結(jié)果字符串。輸入字符串的格式為：“操作數(shù)1運(yùn)算符操作數(shù)2”，“操作數(shù)”與“運(yùn)算符”之間以一個(gè)空格隔開。補(bǔ)充說明：1、操作數(shù)為正整數(shù)，不需要考慮計(jì)算結(jié)果溢出的情況。2、若輸入算式格式錯(cuò)誤，輸出結(jié)果為“0”。要求實(shí)現(xiàn)函數(shù)：output=new[strlen(input)1]stringFilter(inputstrlen(input)output)cout#includ

6、e#include#includeboolg_flag[26]voidstringFilter(constpInputStrlonglInputLenpOutputStr)flag[26]memset(flag026)assert(pInputStr!=NULLinti=0constp=pInputStrwhile(p!=0)if(flag[(pa)])pelsepOutputStr[i]=pflag[pa]=1ppOutputStr[