華為2019年4月10日實習生筆試題

Q1：題目，輸入為一個整數n，代表字元串的個數，n個字元串。要求将每個字元串長度不滿8位的，在末尾補0補到8位，長度超過8位的，取前八位輸出，剩餘部分繼續末尾補0補到8位，所有字元串最後按照ASCII字元表升序排列。

//樣例輸入：
3 123456789 asfwe Argeg456
//樣例輸出：
12345678 90000000 Argeg456 asfwe000
           

100%通過率AC代碼
offer後更新
           

Q2：輸入一個字元串，字元串中右小中大三種括号，括号保證是成對存在，不存在不比對的現象，3(a)代表"aaa"，請将輸入的含有嵌套括号的字元串輸出為不含括号的字元串的逆序表達式。

//樣例輸入：
2(wz)py
//樣例輸出：
ypzwzw
           

100%通過率AC代碼
offer後更新
           

第三題，做了一小時還有一些bug沒調好，思路是用動态規劃，題目是爬山的故事，輸入一個矩陣，矩陣每個點代表不同的坐标，橫向和縱向相鄰坐标之間距離為1，每個坐标上對應一個海拔為矩陣的值，旅行者可以向上/下/左/右四個方向爬到相鄰的坐标點，爬過的山不能再爬，且每次隻能朝海拔更高的地方去爬，輸入一個指定的出發位置（矩陣坐标）和終點位置（矩陣坐标），輸出從出發點到終點所有爬法除以10的9次方的餘數。