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...