替換空格 newcoder

2021-09-01 16:06:44 字數 1098 閱讀 9242

題目描述

newcoder 題目鏈結

以下為 2019.6.5 更新

class solution 

int blankcount = 0;

int oldstrlen = strlen(str);

for ( int i = 0; i < oldstrlen; ++i)

}// 我們統計到了原字串中所有的空格,那麼替換之後字串的長度應該為

// 我們不妨先做個判斷吧,萬一源字串中沒有空格呢,我們就需要處理

if (blankcount == 0)

// 為什麼新長度是 源字串長度 + 2 * blankcount很好想

// 我們是要替換空格,而空格本來就在原字串中

// int oldstrlen = strlen(str);

int newstrlen = strlen(str) + 2 * blankcount;

// 之後開始搬移元素以及替換

// 這裡我們假設題目給我們的空間足夠容納下替換後的字串,不考慮越界的情況了

// c語言是用陣列模擬的字串,並且乙個c風格的字串是以 '\0' 結尾

// 所以直接把 str[newstrlen] = str[oldstrlen]沒有任何問題

while(oldstrlen >= 0)

else

}}};

以上為 2019.6.5 更新

class solution 

while(*p)

}int len_total = lenoforiginalstr + 2 * countofblank;

char * str1 = str + len_total; // 指標偏移到 '\0'

char * str2 = str + lenoforiginalstr; // 指標偏移到原始字串最後

while(str1 > str2)

else

--str1;

--str2;

}}};

jquery 替換空格

如果是用php替換所有的空格,可以直接這樣寫 srt str replace str 替換所有的空格.但自己有js這樣 str str.replace 寫替換空格的時候,打乙個空格可以替換,如果打兩個空格以上,就不可以了。js去除空格的方法目前共有12種 實現1 string.prototype.t...

O n 實現替換空格

題目 請實現乙個函式,把字串中的每個空格替換成 20 要求時間複雜度為o n 思路 我們從字串的後面開始複製和替換。首先準備兩個指標,p1和p2。p1指向原始字串的末尾,而p2指向替換之後的字串的末尾 如圖 a 所示 接下來我們向前移動指標p1,逐個把它指向的字元複製到p2指向的位置,直到碰到第乙個...

替換空格(java)

建立乙個空的字串newstr,掃瞄當前字串,如果是空白符則替換成 20 追加到newstr中 如果是其他字元則追加到newstr中 處理物件 stringbuffer str 定義資料型別 1.stringbuilder newstr 該物件用於儲存結果 2.string replacestr 20...