实现字符串。手工长度法

Question

我必须实施这个计划。从Stringclass“手工”获取的长度方法，我不知道，希望您能提供帮助。除以下方法或功能外，不允许使用其他方法或功能：

1. 绳子。charAt（）
2. 绳子。子字符串（）
3. 绳子。isEmpty（）
4. 位操作

static void manual_length2(String length) {
//example String length = "Hello" = 5 letters.
        
        int counter = 0;
        int i = 0;
        char g = ' ';

        while(i <= 4 ) { /*4 is the number i already know */

            g = length.charAt(i);
            counter += 1;
            length.substring(1);
            ++i;

        }

系统出来println（计数器）；

控制台： 5

这是我的方法，但我陷入了while语句的终止状态。以“Hello”为例，我已经知道这个单词有5个字母，但它需要适合所有输入。所以我不知道如何表达while语句的边界值。

另一种方法是递归，但我也问自己如何表达递归的极限。我如何表达：

.... lengthMethod1(String length, int ???) {

  if(n == 0) {
     return length.charAt(0);
  }
  else {
     
     return ???? lengthMethod1(length, n - 1);

}

Answer 1

另一种方法是递归，但我也问自己如何表达递归的极限。我如何表达：

是的，你可以这样递归：

static int manual_length(String str, int len) {
        return str.isEmpty() ? len : manual_length(str.substring(1), len + 1);
    }

您使用一个累加器变量（即len），当您从字符串中删除一个char（即，str.substring（1））时，该变量会递增。当您到达结尾（即，str.is空（））时，您返回累加器。

Answer 2

在每次迭代中删除第一个字符时，可以循环直到字符串为空。

static int manual_length(String str) {
    int len = 0;
    while(!str.isEmpty()){
       ++len;
       str = str.substring(1);
    }
    return len;
}

这也可以转换为尾部递归方法。

static int manual_length(String str) {
    return str.isEmpty() ? 0 : 1 + manual_length(str.substring(1));
}