替换空格（二）

剑指offer的替换空格 ；

题目描述：把一个字符串中的空格全部替换为20%；

解题思路：①在原来的字符串上面移动，时间复杂度为O(n^2)

                  ②创建新的字符串，便利一遍数组，把所有的空格数计算出来，创建新的数组，时间复杂度为O(n)

 

解法一：

运用Java自带的replace方法：

public String replace(CharSequence target,
                      CharSequence replacement)使用指定的字面值替换序列替换此字符串所有匹配字面值目标序列的子字符串。该替换从字符串的开头朝末尾执行，例如，用 "b" 替换字符串 "aaa" 中的 "aa" 将生成 "ba" 而不是 "ab"。 

参数：
target - 要被替换的 char 值序列
replacement - char 值的替换序列 
返回：
所得 String 
抛出： 
NullPointerException - 如果 target 或 replacement 为 null。
从以下版本开始： 
1.5 

 代码为：

package offer;

import java.util.Scanner;

/**
 * Created by Taoyongpan on 2017/10/11.
 * 面试题4，替换空格
 * 题目描述：把一个字符串中的空格字符变成20%
 * 方法描述：
 * ①在原来的字符串上面做替换，那么就有可能覆盖修改在该字符后面的字符
 * ②创建新的字符串并在新的字符串上做替换
 */
public class stu04 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
              String s = sc.nextLine();
            //在原来的字符串上面做替换，时间复杂度为O(n^2)
              String s1 = s.replace(" ", "20%");
              System.out.println(s1);
        }
    }
}

 解法二：

代码为：

package offer;

import java.util.Scanner;

/**
 * Created by Taoyongpan on 2017/10/11.
 * 面试题4，替换空格
 * 题目描述：把一个字符串中的空格字符变成20%
 * 方法描述：
 * ①在原来的字符串上面做替换，那么就有可能覆盖修改在该字符后面的字符
 * ②创建新的字符串并在新的字符串上做替换
 */
public class stu04 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            //创建新的字符串，编译一边数组，计算出空格的个数，创建新的字符串，时间复杂度为O(n)
            String string = sc.nextLine();
            char[] newS = string.toCharArray();
            int len = newS.length;
            for (int i = 0 ; i<newS.length;i++){
                    if (newS[i]==' '){
                        len+=2;
                    }
            }
            char[] newS1 = new char[len];
            int newlen = len-1;
            for (int j = newS.length-1 ; j >=0 ;j--){
                if (newS[j] ==' '){
                    newS1[newlen--]='%';
                    newS1[newlen--]='0';
                    newS1[newlen--]='2';
                }else {
                    newS1[newlen--]=newS[j];
                }
            }
            System.out.println(newS1);
        }
    }
}

 注：以前一直沉迷做项目，基础 拉下的比较多，用Java写的算法非常少，遇到一些非常弱智的问题，sc.next()表示的是输入一个字符串，例如“abc”,"abc cd"相当于两此输入，想要输入 一行要使用sc.nextLine();