剑指offer 5 替换空格
public class Solution {
public static void main(String[] args) {
StringBuffer str=new StringBuffer("happy birthday yeah");
String ans=replaceSpace(str);
System.out.println(ans);
}
public static String replaceSpace(StringBuffer str){
if(str.length()==0)
return str.toString();
StringBuffer ans=new StringBuffer();
for(int i=0;i<str.length();i++){
char b=str.charAt(i);
if(b==' '){
ans.append("%20");
}
else{
ans.append(b);
}
}
return ans.toString();
}
}
书上的方法还未学习,时间复杂度O(n)
SHEIN希音公司福利 284人发布