編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一
問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。
思路 中間變數首尾替換法,逐位遍歷,進行交換
詳解
1. 設定變數 i=0;2. 替換字串的第i位和倒數第i位,替換方式:設定乙個中間變數,替換兩個字串的值; 3. 變數 i + 1 ,繼續替換替換字串的第i位和倒數第i位;4. 直到i大於字串s的長度的中位數,完成真個字串的反轉
**
const reversestring = function(s) }
覺得這個方法好記住一些,並且還好寫,暴力方法解決。所有
* 複雜度分析 時間複雜度: o(n) 遍歷次數:如果字串長度為 n , n 是偶數,遍歷次數字 n/2 ,如果 n 是奇數,遍歷次數 為 (n+1)/2* 空間複雜度: o(1) 1個臨時變數
如果你
覺得可以
請掃瞄關
注我的公
眾號洲洲
翻轉字串 翻轉單詞字串
將一句話裡面的單詞進行倒置,標點符號不倒換。比如一句話 i come from china.倒換後變成 china.from come i 解析 解決該問題可以分為兩步,第一步全盤置換為 anihc morf emoc i 第二部對每個單詞進行逐步翻轉,如果不是空格,則開始翻轉單詞。具體 如下 in...
字串問題 翻轉字串
題目 給定乙個字元型別的陣列chas,請在單詞間做逆序調整,只要做到單詞順序逆序即可,對空格的位置沒有特別要求。例如把chas看成字串為 i love you 調整成 you love i 補充題目 給定乙個字元型別的陣列chas和乙個整數size,請把大小為size的左半區整體移到右半區,右半區整...
C 去除字串首尾字元或字串
在做乙個屬性入庫的功能,將excel屬性資料匯入到圖層要素當中,這裡excel和sde資料庫資料存在乙個關聯字段,通過關聯字段值進行匹配屬性入庫。在實際業務中,由於普查資料往往某些字段值比較複雜,在寫入到圖層中時使用者可能做一些簡化,例如乙個要素編號為0532bh001,可能錄入到圖層中只錄入bh0...