2013 8 11 杭電華為機試題

2021-06-17 20:59:31 字數 2664 閱讀 5967

c_c++_01.字串過濾·

題目描述(60分):

通過鍵盤輸入乙個由小寫字母(a~z)組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。比如字串「abacacde」過濾結果為「abcde」。 ·

要求實現函式:

void stringfilter(const char *pinputstr, long linputlen, char *poutputstr);

【輸入】 pinputstr:  輸入字串

linputlen:  輸入字串長度        

【輸出】 poutputstr: 輸出字串,空間已經開闢好,與輸入字串等長;

【注意】只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出 ·

示例 輸入:「deefd」 輸出:「def」

輸入:「afafafaf」 輸出:「af」

輸入:「pppppppp」 輸出:「p」

c_c++_02.字串壓縮·

題目描述(40分):

通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。

壓縮規則:

1. 僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc".

2. 壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz" ·

要求實現函式:

void stringzip(const char *pinputstr, long linputlen, char *poutputstr);

【輸入】 pinputstr:  輸入字串

linputlen:  輸入字串長度        

【輸出】 poutputstr: 輸出字串,空間已經開闢好,與輸入字串等長;

【注意】只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出 ·

示例 輸入:「cccddecc」 輸出:「3c2de2c」

輸入:「adef」 輸出:「adef」

輸入:「pppppppp」 輸出:「8p」

c_c++_03.加減運算·

題目描述(50分):

通過鍵盤輸入100以內正整數的加、減表示式,請編寫乙個程式輸出運算結果字串。輸入字串的格式為:「運算元1 運算子 運算元2」,「運算元」與「運算子」之間以乙個空格隔開。

補充說明:

1. 運算元為正整數,不需要考慮計算結果溢位的情況。

2. 若輸入算式格式錯誤,輸出結果為「0」。 ·

要求實現函式:

void arithmetic(const char *pinputstr, long linputlen, char *poutputstr);

【輸入】 pinputstr:  輸入字串

linputlen:  輸入字串長度        

【輸出】 poutputstr: 輸出字串,空間已經開闢好,與輸入字串等長;

【注意】只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出 ·

示例 輸入:「4 + 7」 輸出:「11」

輸入:「4 - 7」 輸出:「-3」

輸入:「9 ++ 7」 輸出:「0」 注:格式錯誤 ·

考試步驟:1、

test.rar

包並解壓到

d:\   ;

2、使用vc6

開啟test.dsw

工程進行答題,開啟

func.cpp

開始編碼;3、

自行編譯、除錯通過,生成

test.exe

可執行檔案,

debug

版或release

版不限;4、

答案提交:新建乙個名為「

test

」的資料夾,將編譯後的test.exe

和func.cpp

兩個檔案拷入,對此資料夾進行打包壓縮,將

test.rar

上傳;5、

清理工作目錄,離開考場到等候區繼續等候。

#include

#include

#include

using namespace std;

//練習時,部分引數有所變動。

void stringzip(char *pinput, int len, char *poutput)

}// poutput[i+1]='\0';

}void stringfilter(char *pinput, int n, char *poutput)

for(int j=0; i'9')

}for(int m=0; i'9')

}int k,t,s;

k=atoi(s1);

t=atoi(s3);

if(s2[0]='+')

else if(s2[0]='-')

else

return;

int main()

;stringfilter(q,strlen(q), p);

coutcout}

華為機試題

今天去華為機試,感覺是再謹慎都不為過啊!zc前一天晚上還跟我強調了判空,記憶體釋放。前兩題都是基本題,後面一題不會。1 輸入兩個數 反轉相加的和輸出。2 三天打漁兩天曬網 從1990 年1月1日開始 打漁輸出fishing 曬網輸出sleeping 我因為printf的是fishing sleepi...

華為機試題

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2.壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...

華為機試題

1.輸入乙個字串,將字串中的非字母字元刪除,保留字串中的小寫字母,將大寫字母變為小寫字母,然後輸出字串。比如 輸入 sdf sfjadf sdf 輸出 sdfsfjadfsdf 2.n進製數求和,輸入乙個整數n 2 n 35 兩個字串,字串中的字元一定是0 9或者a z 10 35 中的,輸出兩個字...