我想使用二分搜索算法来搜索用户在一个非常大的排序文件中输入的字符串。我无法将用户输入的字符串与位于文件中间行的字符串进行比较以继续我的二分搜索。
例如,如果用户的字符串是abcda
文件的字符串是abcza
,很明显用户的字符串比文件的字符串小。在java中是如何实现的呢?如果您能帮助我提供示例代码,那就太好了。
您可以使用
str1.compareTo(str2);
If str1按字典顺序小于str2, a negative number
将被退回,0
如果等于或a positive number
if str1更伟大。
E.g.,
"a".compareTo("b"); // returns a negative number, here -1
"a".compareTo("a"); // returns 0
"b".compareTo("a"); // returns a positive number, here 1
"b".compareTo(null); // throws java.lang.NullPointerException
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)