java - 如何仅使用 substring() 方法在 java 中实现 trim() 方法

Question

我知道这个问题很愚蠢，但在一次采访中我被告知要实现 trim() 方法而不使用 String 类中除 substring() 方法之外的任何方法。

我通过使用 toCharArray() 然后识别 String 的第一个和最后一个有效字符来解决这个问题。但是被告知不要使用 toCharArray() 方法。

任何人都可以建议一些方法来做到这一点。

允许重写 Objects 类的方法，例如 equals() 和 hashCode()。

Answer 1

String untrimmed = "  some   string   ";
String trimmed = "";

String innerSpaces = "";
boolean wordBoundary = true;

try {
    for (int i = 0; ; i++) {
        String substr = untrimmed.substring(i, i + 1);

        if (!substr.equals(" ") && !substr.equals("\t") && 
               !substr.equals("\n") && !substr.equals("\r")) {

            trimmed += innerSpaces + substr;
            wordBoundary = false;
            innerSpaces = "";
        }
        else if (!wordBoundary) {
            innerSpaces += substr;
        }
    }
}
catch (IndexOutOfBoundsException e)  { }

System.out.println(trimmed);