zoukankan      html  css  js  c++  java
  • 5. 替换空格[java]

    题目描述 在线编程

    将一个字符串中的空格替换成 "%20"。

    Input:
    "A B"
    
    Output:
    "A%20B"

    解题思路

    要求在原字符串上改动,要将空格替换成 "%20",即每有1个空格字符串长度增加2;

    1.先给原字符串扩展长度,每有1个空格长度增加2个单位

    2.用双指针法,指针p2指向扩展后字符串尾,指针p1指向原字符串的尾,从后往前遍历

    若p1==空格时,p2依次往前填充"02%";若p1!=空格,p2填充p1指向的字符;双指针继续往前遍历.

    public class Solution {
        public String replaceSpace(StringBuffer str) {
            int p1=str.length()-1;
            for(int i=0;i<=p1;i++){
                if(str.charAt(i)==' ')
                    str.append("  ");
            }
            int p2=str.length()-1;
            while(p1>=0&&p2>p1){
                char c=str.charAt(p1--);
                if(c==' '){
                    str.setCharAt(p2--,'0');
                    str.setCharAt(p2--,'2');
                    str.setCharAt(p2--,'%');
                }else{
                    str.setCharAt(p2--,c);
                }
                    
            }
            return str.toString();
        }
    }
  • 相关阅读:
    精准测试
    git 管理
    git
    代码覆盖率测试
    vue 前端视频
    jenkins
    go学习资料
    4-4 求自定类型元素的平均
    4-3 简单求和
    4-2 多项式求值
  • 原文地址:https://www.cnblogs.com/zslhg903/p/11127493.html
Copyright © 2011-2022 走看看