首尾字串 翻轉字串 5

2021-10-14 17:04:49 字數 604 閱讀 2648

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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...