京東校招筆試題

題目摘自牛客網

給定字串（ascii碼0-255）陣列，請在不開闢額外空間的情況下刪除開始和結尾處的空格，並將中間的多個連續的空格合併成乙個。例如：」 i am a little boy. 「，變成」i am a little boy」，語言不限，但不要用偽**作答，函式輸入輸出請參考如下的函式原型：

void formatstring(char
str,int len)

這個題目如果沒有不可闢額外空間的要求，我們可以另建立乙個字串陣列，用於存放最終結果，做起來相對容易一些。但是本題要求不可另闢空間，也就是所有操作都需要在原字串陣列str上完成，所以題目相對而言要複雜一些。這裡我們只需要明白乙個地方，由於空格的存在，最終陣列字元個數一定會比原陣列長度短或相等。所以我們只要排除多餘空格，後面數值指標依次前移即可，並不會發生數值覆蓋引起資料丟失，最後結束提前增加乙個字串結束符』\0』即可。

#include
#include
using namespace std;
void formatstring(char
str,int len)
str[prev] = '\0'; //新字元陣列末尾加上結束符，去除原字元陣列影響
}int main( )

個人學習記錄，由於能力和時間有限，如果有錯誤望讀者糾正，謝謝！

京東校招筆試題

京東校招筆試題回文

京東校招筆試保衛方案

京東 2019校招筆試對比

京東校招筆試題

京東校招筆試題回文

京東校招筆試 保衛方案

京東 2019校招筆試 對比

相關推薦

京東校招筆試保衛方案

京東 2019校招筆試對比