金山訓練營入學考試的一道程式題

2021-04-29 11:16:02 字數 773 閱讀 4775

題目如下:

寫乙個函式,實現對給定的字串(字串裡面包括:英文本母,數字,符號)的處理。

經過處理後的字串//其內容按字母,數字,符號的順序存放。函式宣告如下:

void parsestring(char* pstr);

要求:a. 不能改函式宣告;

b. 不改變字母數字等在字串中原有的出現順序;

c. 直接使用pstr所值指緩衝區,不允許另開緩衝區。

例如:給定的字串為:a,2.d?3!e4r87we79...

輸出結果為:aderwe2348779,.?!...

//如下是小弟的思路,僅供參考和交流(我是一名大三學生,紕漏之處還望各位前輩斧正):

//利用兩次迴圈來分別對英文本母,數字進行排序(若把前兩個排好序了,標點也就已經排好了)

//程式如下:

#include

#include

void parsestring(char* pstr)

else

pstr[tempnum] = tempchar;//將當前待排序位移動到標誌位後面一位

}           

}   

}for(j=0;j//對字串中的數字進行排序

else

pstr[tempnum] = tempchar; //將當前待排序位移動到標誌位後面一位

}  }

}//標點符號不用排了,因為已經排好了 

for(k=0;kint main()

//經測試,沒發現錯誤......

金山的一道有關執行緒的筆試題

在北京時參加金山校招的一道筆試題 四個執行緒,a b c d 共享乙個變數 i,ab 為加執行緒,cd 為減執行緒,四個執行緒依次執行,順序為 abcd,輸出為 0 1 2 1 0 1 2 1 0 當時覺得這道題還可以,不一會兒就寫出來了,我的思路是 四個執行緒,ab為乙個鎖,cd為乙個鎖,兩個鎖交...

一道關於下標排序的金山筆試題

有這樣一道筆試題它是這樣描述的 對乙個陣列按照給定下標排序,僅使用兩兩交換的方式,要求盡可能少的額外空間。栗子 原陣列 a b c d e,假若它的排序下標為 3 0 1 4 2,那仫排序後為 d a b e c。剛開始看到這道題,我想了一種最簡單的實現方式就是重新開闢和陣列parr一樣大的空間,通...

關於軟體考試的一道C語言的解析

對於2009年上半年軟體設計師下午試題的乙個分析,對於第五個空很多網上給出的答案都是ptr rchild,本人認為應為q elem rchild,因為此時ptr已為空,ptr rchild會報錯,以下為本人寫的測試程式,在c builder中測試通過 pragma hdrstop pragma ar...