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();
        }
    }
    
  • 相关阅读:
    转移到新的个人独立博客。
    hdu5618 (三维偏序,cdq分治)
    平衡树维护动态凸包
    poj1986 LCA
    hdu2586 LCA
    LCA最近公共祖先 ST+RMQ在线算法
    hdu 3401 单调队列优化DP
    【转】单调队列优化DP
    CodeForces 548D 单调栈
    hdu3530 单调队列
  • 原文地址:https://www.cnblogs.com/xiehang/p/11273604.html
Copyright © 2011-2022 走看看