程式設計師面試題100題第21題 左旋轉字串

2022-07-27 03:09:11 字數 507 閱讀 2064

題目:把字串前n個字元移到字串的尾部。

如:abcdef左旋轉2位得到字串cdefab;

分析得:左旋轉其實為3個反轉操作!

**如下:(主要const的使用)

const在*左邊修飾指標指向的內容,即內容不能修改

const在*右邊修飾指標本身,即指標本身不能修改

即//左內容右本身

char* reversestring(char * const pstart, char * const pend)//

反轉字串

}return

pstart;

}

char* reverseleftnumchar(char * const pstart, unsigned int

n)

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