5 替換空格

2021-10-07 03:18:24 字數 488 閱讀 9784

複習的地方:stringbuffer 的方法

char charat(int index)

返回指定索引處的 char 值

void setcharat(int index, char ch)

將給定索引處的字元設定為 ch。

思路:1.首先遍歷找到有多少個空格,當遍歷到乙個空格時,需要在尾部填充兩個任意字元。

2.p1指向字串原有的末尾位置,p2指向字串現在的末位位置。p1 和 p2 從後向前遍歷,當 p1 遍歷到乙個空格時,就需要令 p2 指向的位置依次填充 02%(注意是逆序的),否則就填充上 p1 指向字元的值。

3.當 p2 遇到 p1 時(p2 <= p1),或者遍歷結束(p1 < 0),退出。

public string replacespace(stringbuffer str)  else 

}return str.tostring();

}

劍指 5 替換空格

題目描述 演算法分析 提交 class solution int newlength originlength 2 blanknumber if newlength length return int i originlength int j newlength while i 0 j 0 i 測試...

劍指5 替換空格

1.python方法 把字元創轉為list,然後遇到空格就把空格換為 20,最後合成字串 coding utf 8 class solution s 源字串 defreplacespace self,s write code here s list s count len s for i in ra...

面試題5 替換空格

面試題5 替換空格 解題思路 遍歷字串,求出公有多少個字元,和有多少個空格 因為要將空格替換成 20 意味著乙個空格要增加兩個長度。所以新的字元長度為 原有長度 空格長度 2 這是乙個指標p1,放在久長度尾部,p2,放在新長度尾部。將p1指向的字元移動到p2指向的位置,若字元為空格,則替換成 20 ...