剑指offer第二版-5.替换空格

本系列导航:剑指offer(第二版)java实现导航帖

面试题5:替换空格

题目要求:
实现一个函数,把字符串中的每个空格都替换成“%20”,已知原位置后面有足够的空余位置,要求改替换过程发生在原来的位置上。

package chapter2;
/**
 * Created by ryder on 2017/6/13.
 * 替换空格
 * 把传入字符数组中的' '换成'&20',且传入数组保证有足够空间容纳修改后的字符
 */
public class P51_ReplaceSpaces {
    //由于java的字符数组没有结束符,所以需要多传入个原始长度
    //先计算好替换后的位置,从后向前替换,时间复杂度o(n)
    public static void replaceBlank(char[] data,int length){
        int newLength = length;
        for(int i=0;i<length;i++){
            if(data[i]==' ')
                newLength += 2;
        }
        for(int indexOfOld = length-1,indexOfNew=newLength-1;indexOfOld>=0 && indexOfOld!=indexOfNew;indexOfOld--,indexOfNew--){
            if(data[indexOfOld]==' '){
                data[indexOfNew--] = '0';
                data[indexOfNew--] = '2';
                data[indexOfNew] = '%';
            }
            else{
                data[indexOfNew] = data[indexOfOld];
            }
        }
    }
    public static void main(String[] args){
        char[] predata = "We are happy.".toCharArray();
        char[] data = new char[20];
        for(int i=0;i<predata.length;i++)
            data[i] = predata[i];
        System.out.println(data);
        replaceBlank(data,13);
        System.out.println(data);
    }
}

运行结果

We are happy.       
We%20are%20happy.   

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 141,624评论 20 608
  • 本系列导航:剑指offer(第二版)java实现导航帖 说明 本篇是在56.数组中只出现一次的两个数字 与 56....
    ryderchan阅读 594评论 0 2
  • 有时候觉得最美好的日子还未到来 有时候发现最美好的日子已经过去 然而最好的时光不应当是现在吗 是你笔下的字 是你耳...
    洋然自在阅读 39评论 0 1
  • 最幸福也不过如此了吧。 有些感受真的很难用言语来形容,耳边萦绕着how long will i love you跃...
    康康兔阅读 68评论 0 2
  • 其实我学习能力不差,思维也很清晰,但是每次都有一个拦路虎让我心生恐惧,让我觉得自己一无是处。那就是编程。。。知道这...
    我是美美美新阅读 40评论 0 0