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

Question

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

我通过使用 toCharArray() 然后识别字符串的第一个和最后一个有效字符来解决这个问题。但被告知不要使用 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);

Answer 2

当然，修剪后的结果需要substring。

如果没有String 的任何方法，将很难在两端找到可能的空格。

遗迹：

1. 外部处理：

   某种形式

   Pattern pattern = Pattern.compile("\\s*(\\S*)\\s*"); // Pattern not okay
   Matcher m = pattern.matcher(string);
   string = m.matches()? m.group(1) : string;
   

   或者：

   Set<String> set0 = new HashSet<>();
   set0.add(string);
   Set<String> set = new HashSet<>();
   try {
       set.add(" " + string.substring(1));
       if (set0.contains(set)) {
           ...
   } catch (IndexOutOfRangeException e) { ... }
   

2. 使用 String 超类的方法。然而，没有一个不被 String 本身覆盖。也许以下是允许的：

   CharSequence cs = string;
   // Use cs.charAt or Whatever
   

两者似乎都是合法的解决方案。 我很想知道他们的解决方案——或者这是一个不可能回答的问题。

Answer 3

Hacky，但无论如何这个问题很愚蠢：

public static String trim(String s) {
    StringBuilder sb = new StringBuilder(s);
    int start, end;
    for (start = 0; start < sb.length() && Character.isWhitespace(sb.charAt(start)); start++);
    for (end = sb.length() - 1; end > start && Character.isWhitespace(sb.charAt(end)); end--);
    return sb.substring(start, end + 1);
}

System.out.println(trim("   \n \t trim me  \t "));

Answer 4

您可以作弊并间接调用Strings 方法：

StringBuilder sb = new StringBuilder(sb);
for (int i = 0; i < sb.length(); i++) {
   char ch = sb.charAt(i);
   ...
}

如果有人问，你不会在 String 上调用任何方法，甚至不会在 substring() 上调用。 StringBuilder 为您服务。 :)

总而言之，这是一个可怕的问题，我不会担心。

Answer 5

一个非常低效的解决方案，但它就是这样。

您在 cmets 中说过您可以使用 .equals() 方法。所以这是我精心设计的解决方案：

你知道汽车里的里程表吗？那些去 0000, 0001, 0002... 等等？用 char arrayList 模拟它。

从大小 1 开始，遍历每个字符，使用mainString.equals(charArrayList.toString()) 进行比较。如果您通过所有字符，但没有匹配，则将大小增加一并重复。匹配后，您可以检查开头和结尾的空白字符。

请记住，我知道这效率不高，但它确实有效。即使需要一年:)

希望这会有所帮助！

Answer 6

如果您首先根据substring 重新定义length() 和charAt()，这并不难...奖金同时定义了length() 和charAt()

  public static int length(String s) {
    for(int i = 0; i < Integer.MAX_VALUE; i++) {
      try {
        s.substring(i);
      }catch(StringIndexOutOfBoundsException e) {
        return i - 1;
      }
    }
    return Integer.MAX_VALUE;
  }

  public static char charAt(String s, int idx) {
    String c = s.substring(idx, idx+1);
    return (char)c.hashCode();
  }

  public static String trim(String s) {
    final int length = length(s);
    int startIndex;
    int endIndex;

    for(startIndex = 0; startIndex < length; startIndex++) {
      char c = charAt(s, startIndex);
      if(! Character.isWhitespace(c)) {
        break;
      }
    }

    for(endIndex = length; endIndex > startIndex; endIndex--) {
      char c = charAt(s, endIndex - 1);
      if(! Character.isWhitespace(c)) {
        break;
      }
    }
    return s.substring(startIndex, endIndex);
  }