剑指offer(面试题四)--替换空格(java)

算法设计:

  1. 创建一个StringBuilder类型的对象newStr,用于保存结果
  2. 从左往右扫描字符串str
  3. 如果当前最符str.Charat(i)是空白符,则向newStr中追加"%20";否则,向newStr中追加当前字符
  4. 将newStr转换成字符串返回

代码如下:

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str==null)
            return null;
        StringBuilder cur=new StringBuilder();
        String replacestr="%20";
        for(int i=0;i<str.length();i++){
            if(str.charAt(i) == ' '){
                cur.append(replacestr);
            }
            else{
                cur.append(str.charAt(i));
            }
        }
        return cur.toString();
    }
}

猜你喜欢

转载自blog.csdn.net/ds19980228/article/details/83150433