java面试题：简化URL

1 问题场景

编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

注意：字符串长度在 [0, 500000] 范围内。

2 答案

2.1 解决方案一

直接使用String方法解决

    public static String replaceSpaces(String S, int length) {if(S.length()>500000||S.length()<0){return "字符长度超出合理范围";}S = S.substring(0,length).replace(" ","%20");return S;}

进行测试：

package com.example.demo;public class Solution {public static void main(String[] args) {System.out.println(replaceSpaces("               ",5));}public static String replaceSpaces(String S, int length) {if(S.length()>500000||S.length()<0){return "字符长度超出合理范围";}S = S.substring(0,length).replace(" ","%20");return S;}}

2.2 解决方案二

package com.example.demo;public class Solution {public static void main(String[] args) {System.out.println(replaceSpaces("               ",5));}public static String replaceSpaces(String S, int trueLength) {if(S.length()>500000||S.length()<0){return "字符长度超出合理范围";}char[] str = S.toCharArray();int spaceCount = 0, index, i = 0;// 计算空格的数量for (i = 0; i < trueLength; i++) {if (str[i] == ' ') {spaceCount++;}}// 计算替换后的字符串长度index = trueLength + spaceCount * 2;// 计算替换后的字符串长度index = trueLength + spaceCount * 2;// 从后向前操作，进行替换if (trueLength < str.length) str[trueLength] = '\0'; // 标记实际结束位置for (i = trueLength - 1; i >= 0; i--) {if (str[i] == ' ') {str[index - 1] = '0';str[index - 2] = '2';str[index - 3] = '%';index = index - 3;} else {str[index - 1] = str[i];index--;}}return new String(str);}}