zoukankan      html  css  js  c++  java
  • 剑指 Offer——2. 替换空格

    题目描述

    请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

    思路与实现

    解法:
    先遍历一遍字符串,这样就能统计出字符串中空格的总数,并可以由此计算出替换之后的字符串长度。

    每替换一个空格,长度增加2,因此替换以后字符串的长度等于原来的长度加上2*空格的数目。

    我们从字符串的后面开始复制和替换,首先准备两个指针,P1和P2,P1指向原始字符串的末尾,P2指向替换之后字符串的末尾。

    接下来,向前移动指针P1,逐个把它指向的字符复制到P2指向的位置,直到碰到第一个空格。

    public class Solution {
        public String replaceSpace(StringBuffer str) {
        	int beforeLength = str.length();
            int spaceNum = 0;
            for(int i = 0; i < beforeLength; i ++){
                if(str.charAt(i) == ' '){
                    spaceNum ++;
                }
            }
            int afterLength = beforeLength + 2*spaceNum;
            str.setLength(afterLength);
            int p1 = beforeLength - 1;
            int p2 = afterLength - 1;
            while(p1 != p2){
                if(str.charAt(p1) == ' '){
                    str.setCharAt(p2 --, '0');
                    str.setCharAt(p2 --, '2');
                    str.setCharAt(p2 --, '%');
                }else{
                    str.setCharAt(p2 --, str.charAt(p1));
                }
                p1 --;
            }
            return str.toString();
        }
    }
    
  • 相关阅读:
    基础练习 数列排序
    入门训练 Fibonacci数列
    入门训练 圆的面积
    入门训练 序列求和
    fzu 2111 Min Number
    入门训练 A+B问题
    历届试题 城市建设
    sort 树 hash 排序
    nyist 676 小明的求助
    快速幂 蒙格马利算法
  • 原文地址:https://www.cnblogs.com/xiehang/p/11273604.html
Copyright © 2011-2022 走看看