文中部分內容參考july
9月5日,華為2014校園招聘的機試題目
通過鍵盤輸入一串小寫字母(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」
# include # include # include using namespace std;
const char in= "abbcccddddfffffffffffffffff";
const long inlen=sizeof(in);
char out[inlen];
void stringzip(const char *pinputstr,long inputlen,char *poutputstr)else,集合b=,完成計算後a=。
鍊錶結點的結構型別定義如下:
struct node
;
void difference(node** la , node* lb)
else
}}
請完成函式void difference(node** la , node* lb)
。1、2、3、4、5、6六行**依次為
pa = *la;
pb && pa->elem != pb->elem
pbpa->next
pre->next
pre = pa;
**中的指標pa用於指向集合a的元素;pb指向集合b的元素;臨時指標q指向需要被刪除的元素;pre用於實現刪除時結點的鏈結,與pa保持所指結點的前後繼關係。
微軟筆試面試題集錦
一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法,當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如,200 5,那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...
微軟筆試面試題集錦
一 最基本題型 說明 此類題型比較簡單 1 1到100有多少個9 2 連續整數之和為1000的共有幾組 3.u2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的 同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有...
筆試題集錦
第一部分 必做 計算機基礎類 所有的選擇題都是多項選擇 1 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1 b e2,e3,e4,e1 c e3,e2,e4,e1 d e1,e2,e4,e3 2 表示式x a b c d e的字尾表示形式可以是 a xab cd...