public class Solution {
public String replaceSpace(StringBuffer str) {
int numOfBlank = 0;
for(int i=0;i<str.length();i++){
if(str.charAt(i) == ' ') ++numOfBlank;
}
int originalIndex = str.length()-1;
int newIndex = originalIndex+2*numOfBlank;
str.setLength(newIndex+1);
for(;originalIndex>=0&&originalIndex<newIndex;--originalIndex){
if(str.charAt(originalIndex)== ' '){
str.setCharAt(newIndex--,'0') ;
str.setCharAt(newIndex--,'2') ;
str.setCharAt(newIndex--,'%') ;
}
else{
str.setCharAt(newIndex--,str.charAt(originalIndex)) ;
}
}
return str.toString();
}
}
剑指offer 5:替换空格
最新推荐文章于 2022-08-23 18:16:13 发布