写一个方法用'%20'替换字符串中的所有空格？

Question

我有一个关于编程问题的问题，来自 Gayl Laakmann McDowell 的《破解代码访谈》，第 5 版。

我不确定我的回答有什么问题？与书中给出的答案相差很大。

public String replace(String str){

   String[] words = str.split(" ");
   StringBuffer sentence = new StringBuffer();

   for(String w: words){
      sentence.append("%20");
      sentence.append(w);
   }

  return sentence.toString();
}

Answer 1

在这个循环中，程序在每个单词前添加%20：

   for(String w: words){
      sentence.append("%20");
      sentence.append(w);
   }

这将产生不正确的结果，例如对于a b，它将给出%20a%20b。

有一个更简单的解决方案：

public String replace(String str) {
    return str.replaceAll(" ", "%20");
}

或者，如果你真的不想使用.replaceAll，那么这样写：

public String replace(String str) {
    String[] words = str.split(" ");
    StringBuilder sentence = new StringBuilder(words[0]);

    for (int i = 1; i < words.length; ++i) {
        sentence.append("%20");
        sentence.append(words[i]);
    }

    return sentence.toString();
}

Answer 2

您还可以执行以下操作，替换任何空格

String s = "Hello this is a       string!";
System.out.println(replaceSpace(s, "%20"));


public static String replaceSpace(String s, String replacement) {
    String ret = s.replaceAll("  *", replacement);
    return ret;
}

给予

Hello%20this%20is%20a%20string!

Answer 3

书中的问题说：

注意：如果用 Java 实现，请使用字符数组，以便 您可以就地执行此操作。

它还表示您作为输入获得的 char 数组的长度足以容纳修改后的字符串。
通过使用split 和StringBuffer，您可以使用额外的 O(n) 空间。这就是为什么您的答案变化很大且不正确的原因（除了添加额外的"%20"）。

Answer 4

最简单的方法之一：

public void replaceAll( String str )
{
    String temp = str.trim();

    char[] arr = temp.toCharArray();
    StringBuffer sb = new StringBuffer();

    for( int i = 0; i < arr.length; i++ )
    {
        if( arr[i] == ' ' )
        {
            sb.append( "%20" );
        }
        else
        {
            sb.append( arr[i] );
        }
    }
}

Answer 5

private static String applyReplaceOperationWithCount(String str) {
    if (StringUtils.isEmpty(str)) { //if string is null or empty, return it
        return str;
    }
    char[] strChar = str.toCharArray(); 

    int count = 0; //count spaces in the string to recalculate the array length
    for (char c : strChar) {
        if (c == ' ') {
            count++;
        }
    }

    if (count == 0) { // if there are no spaces in the string, return it 
        return str;
    }

    int length = strChar.length;
    char[] newChar = new char[length + (count * 2)]; // 1 char will be replaced by 3 chars. So the new length should be count*2 larger than original
    int index = 0;
    for (char c : strChar) { 
        if (c != ' ') { // if char is not a space just push it in the next available location
            newChar[index++] = c;
        } else { // if char is a space just push %,2,0 
            newChar[index++] = '%';
            newChar[index++] = '2';
            newChar[index++] = '0';
        }
    }
    return new String(newChar); // convert the new array into string
}

Answer 6

我正在使用matches 和replaceAll 效果很好。

public class ReplaceSpaces {

public static void main(String[] args) {

    String text = " Abcd olmp  thv ";

    if(text.matches(".*\\s+.*")){
        System.out.println("Yes I see white space and I am replacing it");
        String newText = text.replaceAll("\\s+", "%20");
        System.out.println(newText);
    }
    else{
        System.out.println("Nope I dont see white spaces");
    }
}
}

输出 Yes I see white space and I am replacing it %20Abcd%20olmp%20thv%20

Answer 7

public static String replaceSpaceInString(String string,String toreplace){
    String replacedString = "";
    if(string.isEmpty()) return string;
    string = string.trim();
    if(string.indexOf(" ") == -1)return string;
    else{
        replacedString = string.replaceAll("\\s+",toreplace);
    }
    return replacedString;
}