判断字符串是否为十六进制数字的递归方法 - Java

Question

这是一个家庭作业问题，我遇到了一些麻烦。

编写一个递归方法来确定字符串是否为十六进制数字。 为您的方法编写 javadoc。 字符串是一个十六进制数字，如果每个字符都是 0或1或2或3或4或5或6或7或8或9 或a或A或b或B或c或C或d或D或e或E或f或f。

目前我能看到的测试就是字符串 0 处的字符是否是他给我的这些值之一，那么这部分是十六进制。

有什么提示或建议可以帮助我吗？

这是我到目前为止所拥有的：`

public boolean isHex(String string){


    if (string.charAt(0)==//what goes here?){
        //call isHex again on s.substring(1)
    }else return false;
    }

`

Answer 1

听起来你应该递归地迭代字符串中的字符，并通过递归调用返回当前字符是否在 [0-9A-Fa-f] 中的布尔 AND...

Answer 2

您已经收到了很多有用的答案。如果您想进一步训练您的递归技能（以及一般的 Java 技能），我建议您访问 Coding Bat。您会发现很多练习以及自动化测试。

Answer 3

如果您正在寻找一个好的十六进制数字方法：

boolean isHexDigit(char c) {
    return Character.isDigit(c) || (Character.toUpperCase(c) >= 'A' && Character.toUpperCase(c) <= 'F');
}

根据要求提供提示或建议：

1. 所有递归方法都使用不同的输入调用自身（好吧，希望是不同的输入！）
2. 所有递归方法都有停止条件。

你的方法签名应该看起来像这样

boolean isHexString(String s) {
    // base case here - an if condition

    // logic and recursion - a return value

}

另外，不要忘记十六进制字符串可以以“0x”开头。这可能（更）难以做到，所以我会首先让常规功能正常工作。如果您稍后解决这个问题，请记住 0xABCD0x123 不应该通过。 :-)

关于 substring： 直接来自 String 类源码：

public String substring(int beginIndex, int endIndex) {
if (beginIndex < 0) {
    throw new StringIndexOutOfBoundsException(beginIndex);
}
if (endIndex > count) {
    throw new StringIndexOutOfBoundsException(endIndex);
}
if (beginIndex > endIndex) {
    throw new StringIndexOutOfBoundsException(endIndex - beginIndex);
}
return ((beginIndex == 0) && (endIndex == count)) ? this :
    new String(offset + beginIndex, endIndex - beginIndex, value);
}

offset 是 int 类型的成员变量

value 是 char[] 类型的成员变量

及其调用的构造函数显然

String(int offset, int count, char value[]) {
this.value = value;
this.offset = offset;
this.count = count;
}

是一个 O(1) 的方法，调用了一个 O(1) 的构造函数。它可以做到这一点，因为 String 是不可变的。您无法更改字符串的值，只能创建一个新字符串。 （让我们忽略诸如反射和sun.misc.unsafe之类的东西，因为它们是无关的解决方案！）由于它无法更改，因此您也不必担心其他线程会弄乱它，所以像乡村自行车一样到处走走是完全可以的。

Answer 4

由于这是家庭作业，我只给出一些提示而不是代码：

编写一个始终测试字符串的第一个字符是否满足要求的方法。如果不是，则返回 false，如果是，则使用相同的 String 再次调用该方法，但缺少第一个字符。如果只剩下 1 个字符并且也是一个十六进制字符，则返回 true。

伪代码：

public boolean isHex(String testString) {


   If String has 0 characters -> return true;

   Else

      If first character is a hex character -> call isHex with the remaining characters

      Else if the first character is not a hex character -> return false;

}

Answer 5

当递归解决问题时，您通常想要解决一小部分（“基本情况”），然后递归解决其余部分。

您已经弄清楚了基本情况 - 检查单个字符是否是十六进制。

现在您需要“递归其余部分”。

这里有一些用于反转字符串的伪代码（Python-ish） - 希望您会看到如何将类似的方法应用于您的问题（实际上，所有递归问题）

def ReverseString(str):
    # base case (simple)
    if len(str) <= 1:
        return str

    # recurse on the rest...
    return last_char(str) + ReverseString(all_but_last_char(str))