華為機試題分享
沒有在規定的時間內完成作答,還是挺遺憾的,回想了一下,其實理清楚思路還是很簡單的,只是需要注意的點比較多。
題目內容:
在輸入字串中,找出一段連續的數字串,字串按照』.'進行分割,要求『.』的左右兩端全是數字,儲存並找到最大值
例如ahjshjj1552.ss5235.3662d.588523.2256
最大連續數字串應該為588523.2256
#include
#include
#include
#include
#include
int main(void);
char sleft[100] = ;
char sright[100] = ;
int len = 0;
int i = 0;
int countl = 0;
int countr = 0;
int flag = 0;
int finish = 0;
char maxstr[100] = ;
int max = 0;
int sum = 0;
int total = 0;
while (gets(sdata) != null)
if (isdigit(sdata[i]))
else
}else
if (isdigit(sdata[i]))
else
}} /*末尾字串處理*/
if (i == len - 1)
break;
} /*調整和迴圈*/
if (finish)
countl = 0;
countr = 0;
memset(sleft, 0, sizeof(sleft));
memset(sright, 0, sizeof(sright));
i = total;/*調整當前步進*/
finish = 0;
} }printf("%s\n", maxstr);
}
經典 華為遠端機試題分享(跟進)
昨晚那種方法做出來之後,感覺可讀性不好,也就是一般情況下很難看懂 所以接近睡著時我又想到乙個辦法比較簡單,而且易懂,所以寫這篇部落格和大家分享一下吧 具體就圍繞下圖這個核心問題來做 其實我的想法很簡單,就是借助鍊錶來實現,因為鍊錶刪除功能方便,直接pollfirst polllast 1 先取出來最...
華為機試題
今天去華為機試,感覺是再謹慎都不為過啊!zc前一天晚上還跟我強調了判空,記憶體釋放。前兩題都是基本題,後面一題不會。1 輸入兩個數 反轉相加的和輸出。2 三天打漁兩天曬網 從1990 年1月1日開始 打漁輸出fishing 曬網輸出sleeping 我因為printf的是fishing sleepi...
華為機試題
通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2.壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...