编码数

Question

对于这个问题：http://codingbat.com/prob/p121193

我写了这段代码：

public int sumNumbers(String str) {
  int y = 0;
  int z = 0;
  for (int f4 = 0; f4 < str.length(); f4++) {
    if (Character.isDigit(str.charAt(f4))) {
      for (int f5 = f4; f5 < str.length(); f5++) {
        if (!Character.isDigit(str.charAt(f5))) {
          z = (Integer.parseInt(str.substring(f4, f5)));
          y = y + z;
          f4 = f5 - 1;
          break;
        }
      }
    }
  }
  return y;
}

这些是问题（它们不是代码，但它拒绝接受我的问题）：

sumNumbers("abc123xyz") Expected: 123; Returned: 123
sumNumbers("aa11b33") Expected: 44; Returned: 11
sumNumbers("7 11") Expected: 18; Returned: 7
sumNumbers("Chocolate") Expected: 0; Returned: 0
sumNumbers("5hoco1a1e") Expected: 7; Returned: 7
sumNumbers("5$$1;;1!!") Expected: 7; Returned: 7
sumNumbers("a1234bb11") Expected: 1245; Returned: 1234
sumNumbers("") Expected: 0; Returned: 0
sumNumbers("a22bbb3") Expected: 25; Returned: 22

总之，出于某种原因，我的代码不能处理多个数字中的多个数字，我不知道为什么。我断断续续地研究这个问题已经有一段时间了，虽然我拒绝直接查找答案，但我确实需要一些帮助。我在高中AP Comp。Sci。

Answer 1

通过分析输出，我们可以清楚地看到输入字符串末尾的数字被忽略。所有结尾非数字的字符串都被正确解析，例如“5$$1；；1！！”总计7。

看看内部for循环，它寻找一个已经识别的数字的长度，我们可以看到循环在内部条件语句有机会求和之前就结束了。

解决方案是简单地将求和功能移出内环：

public static int sumNumbers(String str) {
    int sum = 0;
    for (int start = 0; start < str.length(); start++) {
        if (Character.isDigit(str.charAt(start))) {
            int end;
            for (end = start; end < str.length(); end++) {
                if (!Character.isDigit(str.charAt(end))) {
                    break;
                }
            }
            sum += (Integer.parseInt(str.substring(start, end)));
            start = end - 1;
        }
    }
    return sum;
}

请注意，我稍微重命名了变量，以使它们更具可读性。

另一种求和方法是使用正则表达式。我之所以提到这一点，是因为for循环看起来非常复杂，而且这个任务的正则表达式可读性非常好。

// \d+ means numbers with a minimum of 1 character
// (...) makes it a group that can be referred to later
private static Pattern NUMBERS = Pattern.compile("(\\d+)");

public static int sumNumbers(String str) {
    Matcher matcher = NUMBERS.matcher(str);
    int sum = 0;
    while (matcher.find()) {
        sum += Integer.parseInt(matcher.group());
    }
    return sum;
}

Answer 2

下面是修改后的代码，用于处理在字符串末尾找到有效数字的情况。我确实认为你可以重构一点，将重复的逻辑提取到一个方法中，并且只计算一次str.length（）。但在这里，它返回您期望的结果：

    public int sumNumbers(String str) {
      int y = 0;
      int z = 0;

      for (int f4 = 0; f4 < str.length(); f4++) {
        Character c = str.charAt(f4);
        if (Character.isDigit(c)) {
          for (int f5 = f4; f5 < str.length(); f5++) {
            Character c2 = str.charAt(f5);

            if (!Character.isDigit(c2)) {
              z = (Integer.parseInt(str.substring(f4, f5)));
              y+= z;
              f4 = f5 - 1;
              break;
            }
            else if(Character.isDigit(c2) && f5 == str.length() -1){
                z = Integer.parseInt(str.substring(f4 ,str.length()));
                y += z;
                f4 = f5;
                break;
            }
          }
        }
      }
      return y;
    }

Answer 3

你的代码没有问题。唯一的问题是没有正确处理边界条件。您正在检查是否（！Character.isDigit（str.charAt（f5））。现在，如果你的内心已经精疲力竭，并且没有遇到这种情况呢？

例如，在测试用例失败的情况下，最后或最后几个字符是整数。

看到这个，aa11b33。现在在这里，33将永远不会添加到您的总和中，即y，因为您的if条件永远不会在耗尽时执行和内部。

您需要处理边界条件以识别这些有效输入，然后将它们添加到总和中。

以下是更正后的代码段供您参考：

public int sumNumbers(String str) {
  int y = 0, z = 0, f4, f5 = 0;
  for (f4 = 0; f4 < str.length(); f4++) {
    if (Character.isDigit(str.charAt(f4))) {
      for (f5 = f4; f5 < str.length(); f5++) {
        if (!Character.isDigit(str.charAt(f5))) {
          z = (Integer.parseInt(str.substring(f4, f5)));
          y = y + z;
          f4 = f5;
          break;
        }
      }
      /* Handle Boundary Conditions */
      if (f4 != f5) {
          z = (Integer.parseInt(str.substring(f4, str.length())));
          y = y + z;
          break;
      }
    }
  }
  return y;
}