題目:把字串前n個字元移到字串的尾部。
如:abcdef左旋轉2位得到字串cdefab;
分析得:左旋轉其實為3個反轉操作!
**如下:(主要const的使用)
const在*左邊修飾指標指向的內容,即內容不能修改
const在*右邊修飾指標本身,即指標本身不能修改
即//左內容右本身
char* reversestring(char * const pstart, char * const pend)//反轉字串
}return
pstart;
}
char* reverseleftnumchar(char * const pstart, unsigned intn)
return
pstart;
}
程式設計師面試題精選100題
今天開始各種刷面試題,沉下心來集中時間,全身心投入 題目 輸入一棵二元查詢樹,將該二元查詢樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點,只調整指標的指向。比如將二元查詢樹 10 6 14 4 8 12 16 轉換成雙向鍊錶 4 6 8 10 12 14 16。相關概念 二元查詢樹 它首先要是...
程式設計師面試題精選100題 58 八皇后問題
題目 在8 8的西洋棋上擺放八個皇后,使其不能相互攻擊,即任意兩個皇后不得處在同一行 同一列或者同一對角斜線上。下圖中的每個黑色格仔表示乙個皇后,這就是一種符合條件的擺放方法。請求出總共有多少種擺法。img 從第一行開始放皇后,那麼就不需要判斷行是否安全,因為肯定安全,所以只需要判斷該列是否安全,而...
程式設計師面試題精選100題 03 求子陣列的最大和
題目 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5,和最大的子陣列為3,10,4,7,2,因此輸出為該子陣列的和18。分析 本題最初為2005...