9月5日,華為2014校園招聘的機試題目

2021-06-18 20:36:06 字數 975 閱讀 4375

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

void zip(char *a ,char *b);

intmain (int argc, char *argv)

;zip(a ,b);

puts(b);

return 0;

}void zip(char *a ,char *b)

if(q!=p+1)//當q不等於p+1說明有重複的字元出現,做題中要求的處理

*k=*p;//,沒有重複字元出現,直接將字元存入b中

k++;

if(*(q+1)=='\0')//當q為\0時,最後乙個p還沒有傳入b中,故做此處理

p=q;

q=p+1;//p和q一次往後移動,遍歷整個字串a

}*k='\0';

}

2023年6月6日 華為機試

準備了還有一段時間了,結果還是悲劇了,主要準備的是演算法,結果華為機試更看重字串的操作,這一塊正好是自己的弱項,哎。不過還有時間,這幾個月多刷刷題,多鍛鍊鍛鍊,加油吧。機試一共考了三道題,兩道簡單點的,一道難題,難題考得是狀態機,不知道是什麼東西 簡單的兩題做的也不好,回來在重新做一下。1.倒置英文...

2013華為校園招聘機試題9月10日題(杭州)

2013華為校園招聘機試題9月10日題 杭州 題目部分 1 2 3題目描述 60分 4通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式,若字串 現多個相同的字元,將非首次出現的字元過濾掉。5比如字串 abacacde 過濾結果為 abcde 67 要求實現函式 8void str...

2023年5月9日 華為牛客機試 005進製轉換

題目描述 寫出乙個程式,接受乙個十六進製制的數,輸出該數值的十進位制表示。多組同時輸入 輸入描述 輸入乙個十六進製制的數值字串。輸出描述 輸出該數值的十進位制字串。題幹中的 同時輸入 這裡有兩種理解 輸入多行資料之後,統一輸出結果 res while 1 try s input strip exce...