將字符串abcde12345 inplace的轉換為??a1b2c3d4e5

我的想法是整塊整塊的向后平移

首先bcde平移，將1放入正確位置

將cde平移，將2放入正確位置

....

網上的做法比較高效

先算出當前字符的正確位置，然后將當前字符放到正確位置上，然后再計算被替換位置的正確位置

int ClacTarget(int nLen, int nIndex) {assert(nLen > 0 && nIndex > 0 && nLen > nIndex);if (nIndex < nLen/2)return 2 * nIndex;return (nIndex - nLen/2) * 2 + 1; }char* InplaceConvert(char* str) {if (NULL == str)return NULL;int nLen = strlen(str);if (0 == nLen || nLen%2 != 0)return str;int nCount = nLen - 2;for (int i = 1; i < nLen && nCount > 0; i += 2){int nCur = ClacTarget(nLen, i);char cTmp = str[nCur];str[nCur] = str[i];nCount--;while (nCur != i){nCur = ClacTarget(nLen, nCur);char c = str[nCur];str[nCur] = cTmp;cTmp = c;nCount--;}}return str; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的原地排列字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。