是否可以在java中的二进制搜索中检查特殊字符？ [关闭]

Question

我的字符串缓冲区有“_@”。 .我有二进制搜索方法，它为 char '.' 返回 false。我找不到如何在二进制搜索中检查特殊字符。请帮助找出这个问题。

Answer 1

你调用了错误的函数。改成这样..

public static void main(String[] args) {
    StringBuffer b = new StringBuffer();
    b.append(" _ @ .");
    boolean isValid = false;
    isValid = isValueThere(b, '.');
    System.out.print(isValid);
}

和isValueThere(b, '.'); 返回真。

Answer 2

如果我错了，请纠正我，但二进制搜索用于排序数组。

您正在尝试对字符数组 _ @ . 执行二进制搜索。
就 ASCII 码而言，它看起来像这样：[32][95][32][64][32][46]。

So, when you call your function:
Low: 0 - Middle: 2 - High: 5
Seach: 46 - Actual: 32
Low: 3
Low: 3 - Middle: 4 - High: 5
Seach: 46 - Actual: 32
Low: 5
Low: 5 - Middle: 5 - High: 5
Found!!!
true

但是，当您取出空白并在"_@."上运行时

Low: 0 - Middle: 1 - High: 2
Seach: 46 - Actual: 64
High: 0
Low: 0 - Middle: 0 - High: 0
Seach: 46 - Actual: 95
High: -1
Not found!!!
false

总结一下：

如果您绝对确定您将在排序后的数组上运行搜索，那么这没问题。

但是，就像你的情况一样，如果你不能保证你会有排序数组，那么不要使用二进制搜索。