问个需要从c++翻译成Java的字符串题

这个是题目:
https://leetcode.com/problems/additive-number/
我已经翻译两天了，就是java这个substring问题死活应对不上，总是报错stringOutOfBound
求指出错误
思路是：
分别枚举下第一段和第二段的长度
并且计算一下两数之和
并且比较这个和与第三段子串是否匹配

否则的话，当前这种情况不合法，还需要去枚举「后面」一种情况
这种情况的时间是O(n^3)

helper function写的是 当处理高位数据时候的加法，先转换成array，再用array进行计算，最后结果转成字符串

这是c++的代码：

1. class Solution {
   
2. public:
   
3. 
   
4.     string add(string x, string y) {
   
5.         vector<int> A, B, C;
   
6.         for (int i = x.size() - 1; i >= 0; i -- ) A.push_back(x[i] - '0');
   
7.         for (int i = y.size() - 1; i >= 0; i -- ) B.push_back(y[i] - '0');
   
8.         for (int i = 0, t = 0; i < A.size() || i < B.size() || t; i ++ ) {
   
9.             if (i < A.size()) t += A[i];
   
10.             if (i < B.size()) t += B[i];
    
11.             C.push_back(t % 10);
    
12.             t /= 10;
    
13.         }
    
14.         string z;
    
15.         for (int i = C.size() - 1; i >= 0; i -- ) z += to_string(C[i]);
    
16.         return z;
    
17.     }
    
18. 
    
19.     bool isAdditiveNumber(string num) {
    
20.         for (int i = 0; i < num.size(); i ++ )
    
21.             for (int j = i + 1; j + 1 < num.size(); j ++ ) {
    
22.                 int a = -1, b = i, c = j;
    
23.                 while (true) {
    
24.                     if (b - a > 1 && num[a + 1] == '0' || c - b > 1 && num[b + 1] == '0') break;  // 有前导0
    
25.                     auto x = num.substr(a + 1, b - a), y = num.substr(b + 1, c - b);
    
26.                     auto z = add(x, y);
    
27.                     if (num.substr(c + 1, z.size()) != z) break;  // 下一个数不匹配
    
28.                     a = b, b = c, c += z.size();
    
29.                     if (c + 1 == num.size()) return true;
    
30.                 }
    
31.             }
    
32. 
    
33.         return false;
    
34.     }
    
35. };

复制代码

这是我照着翻译 有问题的java代码：

1. public static boolean isAdditiveNumber(String num) {
   
2.                 for (int i = 0; i < num.length(); i++) {
   
3.                         for (int j = i + 1; j + 1 < num.length(); j++) {
   
4.                                 int a = -1, b = i, c = j;
   
5.                                 boolean isAdditive = true;
   
6.                                 while (isAdditive) {
   
7.                                         // 前缀0
   
8.                                         if (b - a > 1 && num.charAt(a + 1) == '0' || c - b > 1
   
9.                                                         && num.charAt(b + 1) == '0') {
   
10.                                                 isAdditive = false;
    
11.                                                 break;
    
12.                                         }
    
13.                                                                                                                                                
    
14.                                         String x = num.substring(a + 1, b ),
    
15.                                                         y = num.substring(b + 1, c),
    
16.                                                         z = add(x, y);                                       
    
17.                                         if (!num.substring(c+1, c+z.length()).equals(z)) {  //主要是这行报错，stringOutOfBound
    
18.                                                 isAdditive = false;
    
19.                                                 break;
    
20.                                         }
    
21.                                         a = b;
    
22.                                         b = c;
    
23.                                         c += z.length();
    
24.                                         if (c + 1 == num.length())
    
25.                                                 return true;
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.                 return false;
    
30.         }
    
31. 
    
32.         private static String add(String x, String y) {
    
33.                 int[] A = new int[x.length()];
    
34.                 int[] B = new int[y.length()];
    
35.                 StringBuilder sb = new StringBuilder();
    
36. 
    
37.                 for (int i = x.length() - 1; i >= 0; i--) {
    
38.                         // 逆序放进去
    
39.                         A[x.length() - i - 1] = x.charAt(i) - '0';
    
40.                 }
    
41. 
    
42.                 for (int i = y.length() - 1; i >= 0; i--) {
    
43.                         // 逆序放进去
    
44.                         A[y.length() - i - 1] = y.charAt(i) - '0';
    
45.                 }
    
46. 
    
47.                 for (int i = 0, t = 0; i < A.length || i < B.length || t != 0; i++) {
    
48.                         // t为进位
    
49.                         if (i < A.length)
    
50.                                 t += A[i];
    
51.                         if (i < B.length)
    
52.                                 t += B[i];
    
53.                         sb.append(t % 10);
    
54.                         t /= 10;
    
55.                 }
    
56.                 return sb.reverse().toString();
    
57.         }

复制代码

求指出，感激🙏

建议在每次循环的时候都把abcxyz的值打印出来，然后你就会发现你的c+1 = 2, c + z.length() = 1

usr_opta 发表于 2020-9-8 08:02
建议在每次循环的时候都把abcxyz的值打印出来，然后你就会发现你的c+1 = 2, c + z.length() = 1

是的，可我不知道怎么改对，c++能行的java就不太行

单步调试一下就知道了

xiaomajia001 发表于 2020-9-8 14:57
单步调试一下就知道了

我不知道..
调试成功就不会发出来了

akdhfikbk 发表于 2020-9-8 15:05
我不知道..
调试成功就不会发出来了

首先说明我没有恶意啊。但是你这么说我要怀疑你不知道什么是单步调试了，你可以分辨清step over和step into，以及breakpoint和watchpoint的区别吗