劍指offer 5 替換空格

2021-09-17 02:30:42 字數 996 閱讀 2702

思路1:

思路2:

1、先遍歷一次字串,這樣就能統計出字串中空格的總數,並可以由此計算出替換之後的字串的總長度。

2、從字串的後面開始複製和替換。

準備兩個指標,p1和p2。p1指向原始字串的末尾,而p2指向替換之後的字串的末尾。接下來向前移動指標p1,逐個把它指向的字元複製到p2指向的位置,直到碰到第乙個空格為止。接著向前複製,直到碰到第

二、三或第n個空格。

public class replaceblanktest 

int length = str.length();

int indexoforiginal = length-1;

for (int i = 0; i < str.length(); i++)

str.setlength(length);

int indexofnew = length-1;

while (indexofnew > indexoforiginal) else

indexoforiginal--;

}return str.tostring();

}// ******************************====測試********************************====

/*** 輸入為null

*/public static void test1()

/*** 輸入為空字串

*/public static void test2()

/*** 輸入字串無空格

*/public static void test3()

/*** 輸入字串為首尾空格,中間連續空格

*/public static void test4()

public static void main(string args)

}

劍指offer 5 替換空格

首先遍歷一次字串,記錄字串的實際長度,和空格數目,接著計算出替換後新字串的長度,然後用兩個指標p和q分別指向原字串尾位址和新字串的尾位址,倒序遍歷,遇到空格就讓q向前走三步,否則就讓q p,直到p走到頭。時間複雜度 o n class solution int changelength origin...

劍指offer5 替換空格

請實現乙個函式,把字串中的每個空格替換成 20 你可以假定輸入字串的長度最大是1000。注意輸出字串的長度可能大於1000。樣例 思路 1 思路簡單,看 就懂,碰到空格就替換,python的話也可以直接用str.replace 20 2 若是用陣列或者c語言,這一類,需要先遍歷一遍陣列,計算出有多少...

劍指Offer 5 替換空格

nowcode 將乙個字串中的空格替換成 20 input a b output a 20b 在字串尾部填充任意字元,使得字串的長度等於替換之後的長度。因為乙個空格要替換成三個字元 20 因此當遍歷到乙個空格時,需要在尾部填充兩個任意字元。令 p1 指向字串原來的末尾位置,p2 指向字串現在的末尾位...