读书人

大家伙儿都来思考一下别看他是一个小

发布时间: 2011-12-11 23:19:43 作者: rapoo

大家都来思考一下,别看他是一个小程序
将java所有关键字保存在一个字符串数组中,对其按升序排序,在采用顺序查找法或二分法查找,判断一个字符串是否是java关键字

[解决办法]

Java code
String testStr = "xxxx";String[] keywords = {"abstract", "class", ...}; //关键字数组Arrays.sort(keywords);//顺序查找for (String keyword : keywords) {     if (keyword.equals(testStr)) {return true;}}return false;//2分查找int left = 0, right = keywords.length-1;int c = (left+right)/2;while (left < right) {    String keyword = keywords[c];    if (keyword.compareTo(testStr) == 0) return true;    else if (keyword.compareTo(testStr) > 0) {        right = c-1;    } else {        left = c+1;    }    c = (left+right)/2;}return false;
[解决办法]
排序是按字符串比较来排序的,具体可以看看String的compareTo方法,一般按字符的ascii码比较,然后按字符串长度比较
代码例子可以看看2L

读书人网 >Eclipse开发

热点推荐